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Abstract. We give an explicit combinatorial Chevalley-type formula for the equivariant A'-theory of 
generalized flag varieties G/P which is a direct generalization of the classical Chevalley formula. Our 
formula implies a simple combinatorial model for the characters of the irreducible representations of G 
and, more generally, for the Demazure characters. This model can be viewed as a discrete counterpart 
of the Littclmann path model, and has several advantages. Our construction is given in terms of a 
certain ij-matrix, that is, a collection of operators satisfying the Yang-Baxter equation. It reduces 
to combinatorics of decompositions in the affine Weyl group and enumeration of saturated chains in 
the Bruhat order on the (nonaffine) Weyl group. Our model easily implies several symmetries of the 
coefficients in the Chevalley-type formula. We also derive a simple formula for multiplying an arbitrary 
Schubert class by a divisor class, as well as a dual Chevalley-type formula. The paper contains other 
applications and examples. 
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1. Introduction 



The Chevalley formula |Chevj from Schubert calculus expresses the products of the classes of Schubert 
varieties with the classes of certain line bundles in the cohomology ring of the generalized flag variety 
G / B, where G is a complex semisimple Lie group and B is a Borel subgroup. This formula implies a rule 
for products of divisor classes with arbitrary Schubert classes, known as Monk's rule in type A. Fulton 
and Lascoux [FuLal extended the Chevalley formula to the equivariant Grothendieck ring Kt(SL u / B) of 
the classical flag variety, using combinatorics of Young tableaux. Other Chevalley-type and Monk-type 
formulas in K(SL n / B) were given in |Lenj . Pittie and Ram |PiRa| extended the Chevalley formula 
to the equivariant Grothendieck ring K^(G j B) using LS-paths, which are special cases of Littelmann 
paths. However, the Pittie-Ram formula is often hard to use for explicit calculations. It works for 
dominant weights only and involves some nontrivial recursive procedures. In this article, we present a 
simple nonrecursive combinatorial Chevalley-type formula for products in the equivariant Grothendieck 
ring Kt{G/P), where P is a parabolic subgroup in G. Our formula implies a nonnegative combinatorial 
model for the characters of the irreducible representations of G and for the Demazure characters. This 
model is more efficient computationally than other known models for characters, such as the Littelmann 
path model. Our formula easily explains two symmetries of Chevalley coefficients in the equivariant 
X-theory, clarifies their connection with a Monk-type formula in this ring, and implies positivity (or 
negativity) of these coefficients. One of these symmetries was earlier derived by Brion (Brionj using a 
nontrivial geometric argument. Our formula is based on a collection of operators that satisfy the Yang- 
Baxter equation. Its proof is completely elementary. It does not rely on any geometric arguments, and 
it just uses combinatorics of the affine Weyl group and some algebraic manipulations with 7?-matrices 
and Demazure operators. 

Littelmann paths give a model for the characters of the irreducible representations V\ of G. Littel- 
mann [Litll ILit2| showed that the characters can be described by counting certain continuous paths 
in rjjjj. These paths are constructed recursively starting with an initial one, by using certain operators 
acting on them, which are known as root operators. By making specific choices for the initial path, one 
can obtain special cases which are described combinatorially. One such class of paths, corresponding 
to a straight line initial path, is known as the class of Lakshmibai-Seshadri paths (LS-paths). These 
paths were introduced before Littelmann's work, in the context of standard monomial theory |LaSe| . 
They have a nonrecursive characterization in terms of the Bruhat order on the quotient W/W\ of the 
corresponding Weyl group W modulo the stabilizer W\ of A. Recently, Gaussent and Littelmann |GaLi) . 
motivated by the study of Mirkovic-Vilonen cycles, defined another combinatorial model for the irre- 
ducible characters of a complex semisimple Lie group. This model is based on LS-galleries, which are 
certain sequences of faces of alcoves for the corresponding affine Weyl group. 

A geometric application of LS-paths was given by Pittie and Ram PiRa] , who used them to derive 
a Chevalley-type multiplication formula in the T-equivariant if-theory of the generalized flag variety 
G/B. Let Kt(G/B) be the Grothendieck ring of T-equivariant coherent sheaves on G/B. According 
to Kostant and Kumar |KoKu| . the ring Kt{G/B) is a free module over the representation ring R{T) 
of the maximal torus, with basis given by the classes [0^], w £ W, of structure sheaves of Schubert 
varieties. Pittie and Ram showed that the basis expansion of the product of [Ox ra ] with the class [C\] 
of a negative line bundle (corresponding to the character of B determined by the antidominant weight 
—A) can be expressed as a nonnegative sum over certain special LS-paths. The fact that the product in 
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the Pittie-Ram formula expands as a nonnegative linear combination was also explained geometrically 
by Brion |Brion| and Mathieu |Mat| . The coefficients in the Pittie-Ram formula were identified as 
certain characters by Lakshmibai and Littelmann jLaLij using geometry. Littelmann and Seshadri LiSe 
showed that the Pittie-Ram formula is a consequence of standard monomial theory jLLMI ITTaSel ILit3] , 
and, furthermore, that it is almost equivalent to standard monomial theory. 

In this paper, we present an alternative simple Chevalley-type formula 1 for the product of [Cbf ro ] 
and [C\] in the equivariant Grothendieck ring Kt(G/P). The formula is based on enumerating certain 
saturated chains in the Bruhat order on the corresponding Weyl group W. This enumeration is deter- 
mined by an alcove path, which is a sequence of adjacent alcoves for the affine Weyl group Waff of the 
Langland's dual group G v . Alcove paths correspond to decompositions of elements in the affine Weyl 
group into products of generators. Our Chevalley-type formula is conveniently formulated in terms of a 
certain R-matrix, that is, in terms of a collection of operators satisfying the Yang-Baxter equation. We 
express the operator E x of multiplication by the class of a line bundle as a composition i?I A l of elements 
of the i?-matrix given by a certain alcove path. In order to prove the formula, we simply verify that the 
operators BS^ satisfy the same commutation relations with the elementary Demazure operators Tj as 
the operators E x . 

Our equivariant i^-theory Chevalley formula has the following nice features, including several ones 
developed or to be developed in subsequent publications. 

• The formula works for line bundles corresponding to arbitrary weights. The Pittie-Ram for- 
mula works for dominant weights only. Note that several applications require working with 
nondominant weights. 

• The formula is equally simple for all weights (regular and nonregular, dominant and nondomi- 
nant) and is a direct generalization of the classical Chevalley formula. The Pittie-Ram formula 
and standard monomial theory require Deodhar's lift operators W/W\ — > W from cosets modulo 
W\, which are defined by a nontrivial recursive procedure |Deo2| . In our construction, no lift 
operators are needed, since we are working in W. 

• Our formula easily implies a Monk- type formula for products of the classes [Cx„] with divisor 
classes. Indeed, the special classes are expressed in terms of the classes of line bundles C- Ui , 
where u>i denotes a fundamental weight. It is more difficult to apply the Pittie-Ram formula 
for this computation, because the latter formula makes sense for dominant weights only. Our 
formula implies a Pieri-type formula in K(SL n /B) LeSo] for multiplying arbitrary Schubert 
classes with certain special Schubert classes pulled back from a Grassmannian that are indexed 
by cycles. No other such formulas based on other models arc known. 

• Our formula exposes explicitly why products with the classes of line bundles C\ result in non- 
negative coefficients if A is a dominant weight, and in coefficients with alternating signs if A is 
antidominant. The present model facilitates the study of certain symmetries of the Chevalley 
coefficients in equivariant if-theory, which is not easily carried out based on other methods. 

• Our formula immediately implies the dual Chevalley-type formula for products of [£\] with 
elements of the dual basis to {[Ox„] | w € W}. 

• The independence of our formula from the choice involved in our model (i.e., the choice of 
an alcove path) follows from the fact that the J?-matrices used in the construction satisfy the 
Yang-Baxter equation. No such simple explanation is available for other models. 

• The proof of our formula is completely algebraic/combinatorial. 

• For dominant weights A, our formula implies a simple combinatorial model for the characters 
of the irreducible representations V\ and for the Demazure characters ch(V\^ w ). In fact, in 
|LePo| we develop our model entirely within the representation theory of complex symmetriz- 
able Kac- Moody algebras; in this context, we derive an explicit Littlewood- Richardson rule 

^Notational remark: We call a rule for [C\\ ■ [Ox™] a Chevalley-type formula and use the term Monk-type formula for a 
rule for products [Ox WoB .] • [Ojt w ] °f divisor classes [Ox WaS .] with arbitrary classes [Ox to ]- The term Pieri-type formula 
refers to multiplication with the special Schubert classes pulled back from a Grassmannian. 



4 



CRISTIAN LENART AND ALEXANDER POSTNIKOV 



for decomposing tensor products of irreducible representations and describe the corresponding 
crystal graph structures. 

• Our model enables a far-reaching generalization of the combinatorics of Young tableaux. We 
will discuss these issues in forthcoming publication(s). For example, we will discuss a general- 
ization of Schutzenberger's evacuation procedure for tableaux, which describes the action of the 
fundamental involution on canonical bases for irreducible C/ 9 (g)-modules. 

As a preview of our main result, let us present here a formula for the product [C\] ■ [Ox w ] °f classes 
in the usual (nonequi variant) Grothendieck ring 2 K(G/B). Let A be the affine Coxeter arrangement 
for the Langland's dual group G v . The regions of A, called alcoves, correspond to the elements of the 
affine Weyl group W a s- Fix a weight A. Let n(t) be a continuous path in that connects a point 
7r(0) inside the fundamental alcove with the point tt(1) — tt(Q) — A. Assume that n(t) does not pass 
through pairwise intersections of hyperplanes in A. As t changes from to 1, the path 7r(t) crosses the 
hyperplanes H%, . . . , Hi 6 A. Let Pi be the root perpendicular to Hi with the opposite orientation to the 
path 7r(£). We call a sequence of roots (Pi, ... ,0i) obtained in such a way a X-chain. In fact, A-chains 
are in a bijective correspondence with decompositions of a certain element w_a of the affine Weyl group 
into products — s il ■ ■ ■ s it of the generators of W a ff. 

For positive roots a G $ + , let us define the Bruhat operators B a that act on the Grothendieck ring 



Also let £?_ Q = —B a . These operators are specializations of the quantum Bruhat operators from .BFP . 
The operators 1 + B a satisfy the Yang-Baxter equation. 

Theorem 1.1. (if-theory Chevalley formula) Let A be any weight (dominant or nondominant, regular 
or nonregular). Let (Pi, . . . , Pi) be a X-chain. Then, for any w £ W, we have 



in the Grothendieck ring K(G/B). 

The number of times a root a appears in the A-chain (Pi, . . . ,Pi) minus the number of times —a 
appears in the A-chain equals (A, a v ). Thus the linear part of the expansion of (1 + B^) • • • (1 + BgJ 
is precisely X) Q >o(^' aV ) ^a- This linear part produces the classical Chevalley formula for products of 
classes in the cohomology ring H*(G/B). 

We say that a A-chain is reduced if it has minimal possible length. Reduced A-chains correspond to 
reduced decompositions in the affine Weyl group. If A is a dominant weight, then all roots in a reduced 
A-chain are positive. In this case, Theorem 11.11 involves only positive terms. If A is an antidominant 
weight, then all roots in a reduced A-chain are negative. In this case, the sign of the coefficient of 
[OxJ in [C\] ■ [0 Xu ] equals (-1)*(«M(«0, and Theorem 01 gives a subtraction-free expression for this 
coefficient. 

Let si, . . . ,s r be the system of simple reflections in the Weyl group (compatible with our choice of 
Borcl subgroup), let wi,...,w r be the corresponding set of fundamental weights, and let w be the 
longest element in W. The special classes [Ox Wo „.\ £ K(G/B) for codimension one Schubert varieties 
can be expressed as [Cx„ oS .] = 1 — [£-o>J- Note that (/3i, ...,/?;) is a A-chain if and only if (—/?;, . . . , — /3i) 
is a (— A)-chain. 

Corollary 1.2. (X-theory Monk formula) Let us fix a simple reflection Si. Let (Pi, . . . , Pi) be a (—un- 
chain. Then, for any w € W, we have 



K(G/B) by 





otherwise. 



[A] • [Ox, 




The ring K(G/B) is not related to Russian security services. 
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The special classes [Ox WoS ] generate the Grothendieck ring K(G/B). Thus Corollary 11.21 gives a 
complete characterization of the multiplicative structure of the Grothendieck ring. 

Our construction was developed independently of the LS-galleries of Gaussent and Littelmann GaLi . 
Learning about the latter prompted us to subsequently reformulate the model for characters of V\ that 
follows from our formula by using admissible foldings of galleries. For regular weights, our admissible 
foldings are similar (but not equivalent!) to LS-galleries. However, for nonregular weights, these two 
models diverge. Our model is simpler and more efficient computationally than the models based on 
LS-paths and LS-galleries. It eliminates several choices that appear in the definitions of LS-galleries and 
LS-paths. Also it is harder to work with sequences of lower dimensional faces of alcoves (LS-galleries) 
than with reduced decompositions in the affine Weyl group (our model). Note that we cannot discard 
the case of nonregular weights as something of less importance than regular weights. The fundamental 
weights, which are highly nonregular, are, in a sense, the most important weights for our purposes. 
Indeed, these weights appear in Monk-type product formulas. Also note that LS-galleries were not 
applied to Demazure characters and to the A-theoretic Chevalley formula; no generalization of them to 
Kac-Moody algebras is known either. 

The general outline of the paper is as follows. In Section |2 we review basic notions related to roots 
systems and fix our notation. In Section |3 we present some background on the Grothendieck ring 
Kt{G/B). In Section 01 we discuss the relationship between the Grothendieck ring and the Demazure 
characters. In Section [SJ we remind a few facts about affine Weyl groups. In particular, we show that 
decompositions of affine Weyl group elements correspond to sequences of adjacent alcoves, which we call 
alcove paths. In Section^ we state our combinatorial formula for products in equivariant A-theory, that 
is, our A-r-Chevalley formula. As a corollary of the Kt- Chevalley formula, we obtain a combinatorial 
model for the characters of the irreducible representations V\ and for the Demazure characters. In 
Sectional we extend the Ar-Chevalley formula to equivariant if -theory of G/P. In Section|Hl we present 
several applications of our A^-Chevalley formula. We derive the A^-Monk formula for the product of 
an arbitrary class [Ox w ] with a divisor class [Ox m s .], as well as the dual A-r-Chevalley formula. Then 
we study two symmetries of the coefficients in the Ar-Chevalley formula. In the following sections, we 
develop tools needed to reformulate our rule in a compact operator notation and to prove this rule. 
In Section we discuss the Yang-Baxter equation. In Section we construct a certain i?-matrix 
and show that it satisfies the Yang-Baxter equation. In Section 1111 we derive commutation relations 
between the elements of the i?-matrix and the Demazure operators Tj. These commutation relations 
are the core of the proof of our formula. In Section ^1 we define compositions R^ of elements of the 
i?-matrix. We use tail-flips of alcove paths to prove that the operators R^ satisfy the same commutation 
relations with Tj as the operators E x . In Section 1131 we reformulate and prove our main result — the 
A-r-Chevalley formula — using the i?-matrix notation. We show that R^ coincides with the operator 
E x of multiplication by the class of a line bundle in the Grothendieck ring Kt(G/B). In Section ITU 
we use central points of alcoves to prove the equivalence of the two formulations of our main result. In 
Sections ITTjl and [TBI we give several examples for types A, B, C, and Gi- In Sectional we conjecture 
a natural generalization of our A-theory Monk formula to quantum A-theory. In Appendix 1181 we 
reformulate our model for characters using admissible foldings of galleries and compare our model with 
LS-galleries and LS-paths. 

Acknowledgments: We are indebted to Shrawan Kumar for several geometric explanations and 
useful suggestions. We are grateful to V. Lakshmibai for interesting discussions and thoughtful com- 
ments. We thank Allen Knutson, Yuan-Pin Lee, and Andrei Zelevinsky for helpful remarks. 

2. Notation 

Let G be a connected, simply connected, simple complex Lie group. Fix a Borel subgroup B and a 
maximal torus T such that G D B D T. Let f) be the corresponding Cartan subalgebra of the Lie algebra 
q of G. Let r be the rank of the Cartan subalgebra [). Let $ C fi* be the corresponding irreducible root 
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system. Let l)g C I)* be the real span of the roots. Let <I> + C $ be the set of positive roots corresponding 
to our choice of B. Then $ is the disjoint union of $ + and <f>~ = — $ + . Let cti, . . . , a r G "J*" 1 " be the 
corresponding simple roots. They form a basis of f)g. Let (A, p) denote the nondegenerate scalar product 
on f)jjj induced by the Killing form. Given a root a, the corresponding coroot is a v := 2a/(a, a). The 
collection of coroots $ v := {a v | a G $} forms the rfwaZ roo< system. 

The WeyZ group C Aut(t)Jj) of the Lie group G is generated by the reflections s a : fjjj — > f)J, for 
a £ given by 

s Q : A A — (A, a v ) a. 

In fact, the Weyl group is generated by the simple reflections Si, . . . , s r corresponding to the simple 
roots Si :— s ai , subject to the Coxeter relations: 

{si) 2 = 1 and {s l s :j ) m ' j = 1 for any i, j G {1, . . . , r}, 

where my is half of the order of the dihedral subgroup generated by Si and Sj . An expression of a Weyl 
group element w as a product of generators w = Si t ■ • ■ s; ( which has minimal length is called a reduced 
decomposition for w; its length £(w) = I is called the length of w. The Weyl group contains a unique 
longest element w with maximal length £(w ) = |$ + |- For u,w G VF, we say that w covers w, and write 
u > w, if u; = -us^, for some /3 G $ + , and £(u) = l{w) + 1. The transitive closure ">" of the relation 
">" is called the Bruhat order on W. 

The weight lattice A is given by 

(2.1) A := {A G f)£ | (A,a v ) £ Z for any a £ $}. 

The weight lattice A is generated by the fundamental weights u>x, . . . ,ui r , which are defined as the 
elements of the dual basis to the basis of simple coroots, i.e., (w^aj) = Sij. The set A + of dominant 
weights is given by 

A+ := {A G A | (A,a v ) > for any a £ $+}. 

Let p := uji + ■ ■ ■ + uj r = j X)/?e*+ @- ^ ne 01 a coroot a v G $ v is (p, a v ) = C\ + ■ ■ ■ + c r if 

a y = c\a( + • • • + c r a^ . Since we assumed that $ is irreducible, there is a unique highest coroot 6 y G «3? v 
that has maximal height. (In other words, # v is the highest root of the dual root system $ v . It should 
not be confused with the coroot of the highest root of <&.) We will also use the Coxeter number, that 
can be defined as h := (p, 6* v ) + 1. 

3. EQUIVARIANT iST-THEORY OF GENERALIZED FLAG VARIETIES 

In this section, we remind a few facts about the Grothendieck ring Kt{G / B). For more details on 
the Grothendieck ring, we refer to Kostant and Kumar |KoKu| , see also Pittie and Ram PiRa . 

The generalized flag variety G/B is a smooth projective variety. It decomposes into a disjoint union of 
Schubert cells A° := BwB/B indexed by elements wSWof the Weyl group. The closures of Schubert 
cells X w := X° are called Schubert varieties. We have u > w in the Bruhat order (defined as above) if 
and only if X u D X w . Let Ox w be the structure sheaf of the Schubert variety X w . 

Let Z[A] be the group algebra of the weight lattice A. It has a Z-basis of formal exponents {e A | A G A} 
with multiplication e A • e M := e A+A1 , i.e., Z[A] = Z[e ±CJl , • • ■ , e ±UJr ] is the algebra of Laurent polynomials 
in r variables. The group of characters X = X(T) of the maximal torus T is isomorphic to the weight 
lattice A. Its group algebra Z[X] = R(T) is the representation ring of T. The rings Z[A] and Z[X] are 
isomorphic. (However we will distinguish these two rings.) Let us denote by x x the element of Z[A] 
corresponding to the character determined by A, as well as to e A G Z[A]. Thus Z [X] = Z[x ±UJl , • • • ,x ±u ' r ]. 
Let C\ be the line bundle over G/B associated with the weight A, that is, C\ := Gxb C_a, where B acts 
on G by right multiplication, and the i?-action on C_a = C corresponds to the character determined by 
—A. (This character of T extends to B by defining it to be identically one on the commutator subgroup 
[B,B].) 



AFFINE WEYL GROUPS IN if -THEORY AND REPRESENTATION THEORY 



7 



Denote by Kj-{G/B) the Grothendieck ring of coherent T-equivariant sheaves on G/B. According 
to Kostant and Kumar [KoKuj . the Grothendieck ring Kt{G/B) is a free Z[X] -module, and the classes 
S Kt(G/B) of the structure sheaves of Schubert varieties form its Z[AT]-basis. The classes [C\] 
of the line bundles C\ also span Kt(G/B) as a Z[X]-module. 

We now discuss the presentation of the Grothendieck ring Kt(G/B) as a quotient of Z[AT] ®Z[A]. The 
Weyl group W acts on the group algebra Z[A] by w(e x ) := e w ( '. Let Z[A] W be the subalgebra of W- 
invariant elements. The tensor product Z[X] <g)Z[A] is the algebra of Laurent polynomials in 2r variables 
i ui , . . . , x Ur , e" 1 , . . . , e UJr with integer coefficients. Let i : Z[A] — * Z[AT] be the natural isomorphism given 
by i(e x ) :— x x . Let I be the ideal in Z[AT] ® Z[A] generated by the following elements: 

Z:=(i(/) 81-1®/ / € Z[A] W ) . 
The Grothendieck ring Kj-{G/B) is canonically isomorphic to the quotient ring 

(3.1) K T (G/B) ~ (Z[AT] ® Z[A])/I. 

The isomorphism is given by the Z[X]-linear map [C\] i— » e~ A , for A G A. From now on, we will 
identify the two rings. Recall from KoKu| the Z-linear involution * : Kt(G/B) — > Kt(G/B) given by 
x M ® e x i— > ® e _A ; in other words, this map takes a vector bundle to its dual. Let [O w ] := *[Ojf ra ]- 
Throughout most of this paper, we will work with the classes [O w ] instead of [Ox lu ]; it is straightforward 
to rephrase all results in terms of [Ox m } ■ 

It is possible to express all classes [O w ] as Laurent polynomials in Z[AT] ® Z[A] by choosing a rep- 
resentative of the class [Ci] and by applying Demazure operators, as described below. The action of 
the Weyl group on Z[A] defined above is extended Z[X] -linearly to Z[X] <g) Z[A]. For i = 1, . . . ,r, the 
elementary Demazure operator : Z[X] (g> Z[A] — > Z[X] Cg) Z[A] is the Z[X]-linear operator given by 

(3.2) T,(/) := / ~l"°^ (/) - 

Note that the numerator is always divisible by the denominator 3 , so the right-hand side is a valid 
expression in the algebra Z[A"] ig)Z[A]. One can verify directly from the definition that the operators Ti 
satisfy the following relations: 

(3.3) Tf = Ti , 

(3.4) (Ti Tj) my = 1 , 

(3.5) T i (fg) = f.T i (g), if S ,(/) = /. 

Equations (|3.3|) and l|3.4|) imply that the operators Ti give an action of the corresponding Hecke algebra 
H q specialized at q = 0, e.g., see Hum. Equation l|3.5|l implies that the operators T, preserve the 
ideal I. Thus the elementary Demazure operators Ti induce operators acting on the Grothendieck ring 
Kt(G/B) ~ (Z[AT] ® Z[A])/X, which will be denoted by the same symbols. 

For a reduced decomposition w = • ■ • Sj, 6W, the Demazure operator T w is defined as the following 
composition of elementary Demazure operators: 

(3.6) /,• : I, ••• '/, . 

The Coxeter relations (I3.4|l imply that the operator T w depends only on w, not on the choice of a 
reduced decomposition. Equation (|3.3|) implies that an arbitrary product Tj t ■ ■ ■ Tj m reduces to T w for 
some w £ W. Kostant and Kumar KoKuj showed that, for any w S W, 

(3.7) [O w ]=T w - 1 ([0 1 ]). 

For type A, the elementary Demazure operators Ti are also called isobaric divided difference operators. 
The polynomial representatives of the classes [O w ] obtained by applying these operators to a certain 



3 Check this for / = e A . 
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polynomial representative of [Oi] are the double Grothendieck polynomials of Lascoux and Schiitzenberger 

|E_J. 

The product e x ■ [O u ] in the Grothendieck ring Kt{G/B) can be written as a finite sum 

(3.8) e x -[O u ] = c x u %x^[O w ], 

where c X '^ are some integer coefficients. Equivalently, we can write 

(3.9) [£x]-[OxJ= £ Px*,]- 

weW, /iGA 

We will call the coefficients c x '£, KT-Chevalley coefficients, because they extend the coefficients in the 
usual Chevalley formula, as shown below in this section. In this paper, we present an explicit combi- 
natorial formula for c„'(J,, see Theorems 16.11 and 113.11 We will see that c„'{£ = unless w < u in the 
Bruhat order, and that c x ^ = Sx^. If A is a dominant weight, then we will see that all coefficients c X 'f^ 
are nonnegative. In this case, Pittie and Ram |PiRa| showed that c X 'l^ count certain LS-paths, cf. also 
Lakshmibai-Littelmann |LaLi| and Littelmann-Seshadri |LiSe| . 

For a weight A, let E x : f i— > e x f be the operator of multiplication by the exponent e x in the ring 
Z[X] <g) Z[A]. The induced operator on Kt(G/B), which will be denoted by the same symbol E x , acts 
as the operator of multiplication by the class [£-a] of a line bundle. It follows from the definitions that 
E and Tj satisfy the following commutation relation: 

(3.10) £A T . =TijBS< (A) + ______ 

The quotient in this expression expands as the Laurent polynomial 

0<fe<(A,a I v ) (A, Ql v )<fc<0 

Also, we have 

(3.11) E x {[O l ]) = x x [G 1 ]. 

Let TL be the ring generated by the operators Ti, . . . ,T r and E x , A 6 A. Then TL is described by 
relations l|3.3|l . (|3.4I) . and l|3.10|l . i.e., TL is a certain degeneration of the affine Hecke algebra. This follows 
from the fact that the elements T w -iE^, w E W, /i£ A, form a Z-basis of TL. Indeed, according to the 
relations, the elements T w -iE^ span TL. On the other hand, these elements are linearly independent, 
because T w -i£^([0i]) = x»[O w ]. 

Using the commutation relation in (|3.1U|) repeatedly, we obtain, for any u € W and A £ A, the 
following identity in the ring TL: 

(3.12) E x T u -i = c x u %T w ^E», 

wGW, 

for some integer coefficients c„'{£. Applying both sides of this expression to the class [Oi] and using (|3.7|l 
and (|3.11|l . we deduce that the coefficients c X 'J^ in (|3.12|) are equal to the /fy-Chevalley coefficients 
in (J_J|. 

The commutation relation l|3.10|l gives a recursive procedure for calculating the product e x ■ [O u ] in 
Kt(G I B). In this paper, we present a simple nonrecursive rule for this product. The proof of our rule 
is based on the following trivial observation, which is implied by the above discussion. 

Lemma 3.1. Let A be an algebra that contains Z[A], and let K = Kt(G/B) <8>z[x] A. The action of 
the Demazure operators Ti extends A-linearly to K. Suppose that R , A 6 A, is a family of A-linear 
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operators acting on the space K such that relations ((3.1U(1 and (|3.11|) hold with E x replaced by R x . Then 
the operator R x preserves Kt{G/B) C K and coincides with E x for all A. 

Proof. The conditions imply that relation 13.12(1 holds with E x replaced by R x . Applying this expression 
to [Ox], we deduce that R x ([O u }) = E x {[O u ]) 7 for any u € W. □ 

Let us also mention another basis of Kt{G/B) studied by Kostant and Kumar [KoKuj . see also the 
recent paper |GrRa| by Griffeth and Ram. One can easily check that there is an algebra involution 
ip of the ring ji given by ip : Ti ^ 1 — Ti, i — 1, . . . , r, and ip : E x i— > E~ x . In other words, the 
operators £j = 1 — Ti, for i = 1, . . . , r, satisfy relations 1(3.3(1 . 13.4(1 . and 13.10(1 with Ti replaced by £j 
and E x replaced by E~ x . Thus one can correctly define the elements e w :— Sj 1 • • • G H, for a reduced 
decomposition w = ■ ■ ■ s it S W. For w e W, let [T^,] be the element of Kt{G/B) given by 

(3.13) [l w ] = e w -t([Ox]). 

It turns out that the elements [T w ], w G W, form a ZLY]-basis of Kt(G/B), as well. Moreover, the 
bases {[I w ] w s 14 7 } and {[Ou,] | w G 14 7 } are related to each other as follows: 

[T w ] = Y,{- 1 f {u) Pu] and [0,] = ^(-r/W[T„]. 

u<w u<w 

These two relations are easy to check by induction on the length of w. 

The element [T w ] can be described geometrically. Up to sign, it is the class where Ix w is the 

sheaf given by the exact sequence — > lx w — * Ox w ~> ®dx w ~~ * 0, and dX w = U u <to X u is the boundary 
of the Schubert variety X w (cf. jMatl Theorem 2.1 (ii)], (LiSel Equation (4)], and GrRa] Section 2]). 
Brion and Lakshmibai BrLa showed that the classes fTy w ] form the dual basis to {[Ox„] | w £ W} 
with respect to the natural intersection pairing in if-theory. 

Applying the above involution ip to both sides of ((3.121) , we obtain 

E- x e u -t= ]T c x %e w -iE-^. 
wew, (teA 

Then applying both sides of this relation to [Oi], we immediately deduce the following dual form of ((3.8(1 

(3.14) e' x -[l u }= o x %x-^[l w ], 

w£W, aiGA 

where c X '%, are the same if-r-Chevalley coefficients as those in ((3.8(1 and ((3.12(1 . 

Note that relations ((3.3|) . ((3.4(1 . and 1(3.10(1 in the algebra H are equivalent to the relations obtained 
from them by reversing the order of all terms. This symmetry of the relations implies that the expression 

(3.15) T U E X = c u%E»T w 

has the same if^- Che valley coefficients c X '%,. 

The (nonequi variant) Grothcndieck ring K(G/B) of coherent sheaves on G/B can be obtained by the 
specialization i— > 1, for all /i, i.e., by ignoring all exponents in equivariant A"-theory. By a slight 
abuse of notation, we will use the same symbols [Ox„] and [C\] for the obvious classes in K(G/B) as 
in equivariant A-theory. The classes [Ox„], w G W, form a Z-basis of K(G/B). 

Let us also recall the way in which Schubert calculus in cohomology can be recovered from A-theory. 
Let H*(G/B) :— H*(G/B,Q) be the cohomology ring of G/B with rational coefficients. It has a linear 
basis of classes of Schubert varieties [X w ], w £ W, called Schubert classes. The cohomology ring is 
2Z-graded by deg([A t0 ]) = 2(£(w ) - £{w)). Let ()„ C f)* be the Q-span of the weight lattice A, and let 
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Symtyo) be its symmetric algebra, i.e., the ring of polynomials on ()q. The classical Borel theorem says 
that the cohomology ring H*(G/B) is isomorphic to the following quotient of the symmetric algebra: 

H*(G/B)~Sym(t)* q )/J, 

where J := (J G Sym(t)q) w | /(0) = 0) is the ideal generated by VF-invariant polynomials without 
constant term. The isomorphism identifies the Chern class [A] G H 2 (G/B) of the line bundle C\ with 
the coset of A modulo J . The product of [A] and a Schubert class [X u ] in the cohomology ring is given 
by the following classical formula due to Chevalley |Chev| : 

(3-16) [A] •[*»]= (A,a v )[X us J. 

a£<i>+ ,l(us a )=l(u)-l 

The Chern character is the ring isomorphism ChCh : K(G/B) ® Q — » H*(G/B) that sends the class 
[Cx] G K(G/B) of the line bundle C x to exp [A] := 1 + [A] + [A] 2 /2! + • • • G H*(G/B). Then 

ChCh([O w \) = [X w ] + higher degree terms. 

This shows that the Chevalley formula H3.16[) for the product [A] • [X u ] in H*(G/B) is obtained from 
the expression [C\] ■ [Ox u ] — [Ox u ] in Kt(G/B) by expanding it using (|3.9() . ignoring the exponents 
applying the Chern character map, and then extracting terms of degree deg([X„]) + 2. In other words, 
for A G A, u G W, a G $ + such that £(us a ) = £(u) — 1, the coefficient in the Chevalley formula equals 

(3-17) (A,a v ) = $>^ SQ . 

jueA 

A rule for computing the coefficients can be thought of as a generalization of the Chevalley formula 
to T-equivariant Jf-theory. 

Remark 3.2. In fact, Pittie and Ram |PiRaj worked in a more general setup than the Grothendieck ring 
Kt{G/B). Their construction implies that the same i^T-Chevalley coefficients c^ as in (|3.9I) give the 
product of the classes of C\ and Ox u in the if-theory of a G/B-bundle over a smooth base. Thus, the 
results of the present paper apply to this more general case as well. 



4. Demazure Characters 

Lakshmibai-Littelmann jLaLij and Littelmann-Seshadri LiSe indicated that the product [C\\ ■ [Ox u ] 
in the Grothendieck ring Kt(G/B) is related to representation theory. This relation is also implicit 
in the Pittie-Ram formula |PiRa| . Kumar [Kurnj pointed out that the Demazure characters can be 
expressed in terms of the Kt- Chevalley coefficients, as shown below. 

For a dominant weight A G A + , let V\ denote the finite dimensional irreducible representation of the 
Lie group G with highest weight A. For A G A + and w G W, the Demazure module V\^ w is the i?-module 
that is dual to the space of global sections of the line bundle C\ on the Schubert variety X w : 

(4.1) V x , w :=H°{X w ,Cx)*- 

For the longest Weyl group element w — w , the space V x , Wo — H°(G/ B, C\)* has the structure of a 
G-module. The classical Borel-Weil theorem says that Vx }Wa is isomorphic to the irreducible G-module 
V\. The formal characters of these modules, called Demazure characters, are given by ch(V\. w ) — 
X^eA m ^-w{^) e p G Z[A], where m\ yW (p) is the multiplicity of the weight /i in Vx, w - They generalize the 
characters of the irreducible representations ch{V\) = ch(Vx,w )- The Demazure character formula |Dem| 
says that the character ch{V\. w ) is given by 

(4.2) ch(Vx, w )=T w (e x ), 
where T w is the Demazure operator l|3.6() . 
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Lemma 4.1. For any A G A + and u G W , the Demazure character ch{V\ M ) can be expressed in terms 
of the KT-Chevalley coefficients c„'^ in (|3.8(l as follows: 

ch{v Ku )= c «;» eM - 

In particular, the character of the irreducible representation V\ of G is equal to 

ch(v,)= ]T 

wew, neA 

Proof. Applying both sides of identity Ij3.15|l to [0 Wo \ = 1 and using T w (l) — 1, we obtain 

wew, /xgA 

which, together with the Demazure character formula (j4.2(l . proves the lemma. □ 

Let us also give a geometric argument that proves Lemma 14. II It is implicit in |LaLi | and |LiSe| and 
was reported to us by Kumar [Kumj . Let x '■ Kt(G/B) — > Z[A] be the Euler characteristic map given 

by 

X :M— ► ^(-1)^^(6-/5, V)*), 

for a coherent sheaf V on G/B. For a dominant weight A, the Eulcr characteristic x([£a] • [Ox u ]) is equal 
to the Demazure character ch(V\ :U ). Indeed, this follows from l]4.1[l . the fact that 

iP(G/B, £ A ® Ox J = H\X U , C x ) , 

and the vanishing of the cohomologies W(X U , Cx), for i > 1. In particular, we have x([0x„J) = 1, for 
any w G W 7 . Thus x^'^lOx,,,]) = e p . Applying the Euler characteristic map x to both sides of l|3.9|l . 
we obtain Lemma 14.11 

5. Affine Weyl Groups 

In this section, we remind a few basic facts about affine Weyl groups and alcoves, cf. Humphreys |Huml 
Chaper 4] for more details. Then we define A-chains that will be used in the rest of the paper. 

Let W a ff be the affine Weyl group for the Langland's dual group G v . The affine Weyl group W^s is 
generated by the affine reflections s a ^k ■ fjjs — ► ()r, for ct G $ and fc G Z, that reflect the space with 
respect to the affine hyperplanes 

(5.1) H a , k :={\et)* M \ (X,a v ) = k}. 

Explicitly, the affine reflection s a ^ is given by 

s a .k ■ A i— > s a (A) + fc a = A — ((A, a v ) — fc) a. 

The hyperplanes i? Qj fc divide the real vector space f)j[j into open regions, called alcoves. Each alcove A 
is given by inequalities of the form 

A := {A G ()k | m a < (A,a v ) < m a + 1 for all a G $ + }, 

where m Q = m a (A), a G $ + , are some integers. 

A proof of the following important property of the affine Weyl group can be found, e.g., in |Huml 
Chapter 4]. 

Lemma 5.1. The affine Weyl group Waff acts simply transitively on the collection of all alcoves. 
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The fundamental alcove A is given by 

Ao := {A S ()r | < (A, a v ) < 1 for all a £ $+}. 

Lemma 15.11 implies that, for any alcove A, there exists a unique element va of the affine Weyl group 
Waff such that va{A ) = A. Hence the map A i— > va is a one-to-one correspondence between alcoves 
and elements of the affine Weyl group. 

Recall that 9 V £ $ v is the highest coroot. Let 6 £ $ + be the corresponding root, and let ao := — 8. 
The fundamental alcove A is, in fact, the simplex given by 

(5.2) A a = {A e rjjj | < (A,a 4 v ) for i = 1, . . . ,r, and (A,6» v ) < 1}, 

Lemma f5.ll also implies that the affine Weyl group is generated by the set of reflections So, Sx, . . . , s r 
with respect to the walls of the fundamental alcove A 0l where sq := s QOi _i and s%, . . . , s r £ W are the 
simple reflections Si = s ai ,o- As before, a decomposition v — ■ ■ ■ £ W a ff is called reduced if it has 
minimal length; its length £(v) = I is called the length of v. 

Like the Weyl group, the affine Weyl group Waff is a Coxeter group, i.e., it is described by the relations 

(5.3) (si) 2 = 1 and (siSj) mi * = 1, for any i,j £ {0, . . ,,r}, 

where m^- is half of the order of the dihedral subgroup generated by Sj and Sj . 

We say that two alcoves A and B are adjacent if B is obtained by an affine reflection of A with respect 
to one of its walls. In other words, two alcoves are adjacent if they are distinct and have a common wall. 

For a pair of adjacent alcoves, let us write A B if the common wall of A and B is of the form Hpj, 
and the root j3 £ $ points in the direction from A to B. By the definition, all alcoves that are adjacent 
to the fundamental alcove A are obtained from A by the reflections So, • ■ • , s r , and A Q Si(A ). 

Definition 5.2. An alcove path is a sequence of alcoves (Aq, Ax, . . . , A{) such that Aj_x and Aj are 
adjacent, for j = 1, . . . , I. Let us say that an alcove path is reduced if it has minimal length among all 
alcove paths from A to A\. 

Let v i — ^ v be the homomorphism W a g — > W defined by ignoring the affine translation. In other 
words, s a ^ — s a £ W. 

The following lemma, which is essentially well-known, summarizes some properties of decompositions 
in affine Weyl groups, cf. |Humj . 

Lemma 5.3. Let v be any element ofW^s, and let A — v(A ) be the corresponding alcove. Then the 
decompositions v = • • ■ s^, of v (reduced or not) as a product of generators in W a ff are in one-to-one 

correspondence with alcove paths Aq — \ A\ ■ ■ ■ Ai from the fundamental alcove Aq = A a to 
Ai = A. This correspondence is explicitly given by Aj = Si ± ■ ■ ■ Si - (A ), for j = 0, . . . ,1; and the roots 
Px , ■ ■ ■ , A are given by 

Px = a il , p 2 = Si 1 (a i2 ), fa = s n s i2 (a l3 ), . . . , ft = • • • s il _ 1 (a il ). 

Let fj £ W a ff denote the affine reflection with respect to the common wall of the alcoves Aj_x an d Aj, 
for j — 1, . . . , I. Then the affine reflections r 1; . . . , r\ are given by 

r\ — S{ x , T2 — S{ 1 Si 2 , 7*3 S^i S12 ^13 $12 1 ■ ' ' 1 'I ®ir ' ' 

We have fi — sp i and v — Si 1 ■ ■ ■ Si, = r\ • • • r*i. Moreover, the following claims are equivalent: 

(a) v = Si t • ■ • Si t is a reduced decomposition; 

(b) (Ao, Ax, . . . , Ai) is a reduced alcove path; 

(c) all affine reflections r\,...,ri are distinct; 

(d) f3i 7^ — (3j, for any i and j . 

Finally, for any a £ $ + , we have m a (A) = fj={j \ (3j = —a} — #{j \ f3j = a}. 
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Proof. Let v — ■ ■ ■ s i( be a decomposition and Aj = ■ ■ ■ s ij (A ), for j = 0, . . . , I. Then Aq = A Q 

and Ai = v{A ) = A. Applying Si 1 ■ ■ ■ Si j _ 1 to the adjacent pair A — I Si j (A Q ), we deduce that the pair 

Aj_i — \ Aj is adjacent as well, where (3j — ■ ■ ■ Si j _ 1 (otiA. Thus (Aq, . . . , A{) is an alcove path from 
A to A. The reflection Si . switches the alcoves A Q and Si . (A a ). Thus the reflection rj — Si t ■ ■ ■ Si- ■ ■ ■ Si t 
is the reflection with respect to the common wall of and Aj. 

On the other hand, let (Aq, . . . , Ai) be any alcove path from A to A, and let rj be the reflection 
with respect to the common wall of Aj—% and Aj, for j — 1, . . . , I. Then Aj = rj ■ ■ ■ ri(A ). Applying 
(vj-x ■ ■ ■ ri)" 1 = ri'-'Tj—i to the adjacent pair (Aj—i,Aj), we obtain the adjacent pair (A , s(A Q )), 
where s = r% ■ ■ ■ rj-\TjTj-\ ■ ■ ■ r\. Thus s should be a reflection with respect to one of the walls of A . 
Thus there are i\, . . . ,ii S {0, . . . , r} such that n ■ • ■ ^-l^^-i ■ • ■ t\ — Si j , for j = 1, . . . , I. The affine 
Weyl group element Sj t • • • s», = n • • ■ r\ maps A Q to A, and is equal to v. 

(a) (b). This is clear, because a decomposition and the corresponding alcove path have the same 
length. 

(b) <^> (c). The fact that all affine reflections r\, . . . ,ri are distinct for a reduced decomposition is 
given in Hum, Lemma 4.5]. On the other hand, the length / of any alcove path should be at least the 
number of hypcrplanes of the form H a ^ that separate Aq and Ai. If all affine reflections r\, . . . , r\ are 
distinct, then the path never crosses the same hyperplane twice, and, thus, its length equals the number 
of hyperplanes that separate Aq and A\ . 

(c) (d). If f3i = —fij = a, then the alcove path crosses two parallel hyperplanes H a ^ and H ay i 
in opposite directions. It follows that the path crosses one of these hyperplanes twice, and, thus, the 
affine reflections r\,...,ri are not distinct. On the other hand, if ri, . . . ,rj are not distinct, then the 
path crosses the same hyperplane more than once. It follows that the path should cross this hyperplane 
in opposite directions. Thus /3, = —j3j for some i and j. 

The last claim follows from the fact that, each time the alcove path crosses a hyperplane of the 
form H at k, d € <1> + , in positive (respectively negative) direction, the number m a increases (respectively 
decreases) by 1, and all other nip's do not change. □ 

The affme translations by weights preserve the set of affine hyperplanes H a: k, cf. I|2.1|) and l|5.1|l . It 
follows that these affine translations map alcoves to alcoves. Let A\ = A a + X be the alcove obtained by 
the affine translation of the fundamental alcove A by a weight A € A. Let v\ = va x be the corresponding 
element of W a g, i.e,. v\ is defined by v\(A Q ) = A\. Note that the element v\ may not be an affine 
translation itself. 

Definition 5.4. Let A be a weight, and let = ■ ■ ■ s,;, be any decomposition, reduced or not, 
of v-\ as a product of generators of W^g- Let us say that the X-chain of roots associated with this 
decomposition is the sequence (j3\, . . . ,Pi) of the roots in $ given by 

01 = /?2 = Sti(«xs)i 03 = s~iiSi 2 (a l3 ), Pi = s it ■ ■ ■ s il _ 1 (a il ) . 

Sometimes we will abbreviate "A-chain of roots" as, simply, "A-chain." Let us also say that the X-chain 
of reflections associated with the above decomposition for v~\ is the sequence (r\, . . . ,r{) of the affine 
reflections in W a g given by 

' 1 °ii j ^2 S{ ± Si 2 Si-^ , 7*3 Si 1 Si 2 S{ 3 Si 2 Si 1 , ■ ■ ■ , r\ Si r Sfa . 

In particular, fj = s^. 

According to Lemma 1^751 we can equivalently define a A-chain as a sequence of roots (j3i, ...,/?■) such 

that there exists an alcove path Aq —^4 • • • Ai from Aq = A to Ai = A-\ with edges labeled by 
the roots —fti, ■ ■ ■ , —fii- The j-th element of the corresponding A-chain of reflections (r\, . . . , r{) is the 
affine reflection rj with respect to the common walls of the alcoves Aj_% and Aj, for j = 1, . . . , I. 

Finally, we say that a A-chain is reduced if it is associated with a reduced decomposition for 
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Remark 5.5. If A B is a pair of adjacent alcoves, then (A+X) — ► (B+X), for any affine translation of 
the alcoves by the weight A. Thus, a translation of an alcove path by a weight A is an alcove path labeled 
by the same sequence of roots. For a A-chain of roots (0i,...,0t), let us translate the corresponding 

alcove path A —^> ■ ■ ■ —^> A-\ by the weight A, and then reverse its direction. We obtain the alcove 

path A Q ■ ■ ■ — i+ A\ associated with the (— A)-chain (—/?;, . . . , — 

6. The Kj- Chevalley Formula 

In this section, we formulate our main result and give its several specializations and applications to 
characters. 

Theorem 6.1. (i^T-Chevalley formula) Fix any weight X. Let (r%, . . . , n) and ((3%, . . . ,j3{) be the X- 
chain of reflections and the X-chain of roots associated with a decomposition V-\ — s^ ■ ■ -s,-, £ W a R, 
which may or may not be reduced. Let u,w S W, and /i G A. Then the KT-Chevalley coefficient c£'{£, 
i.e., the coefficient of [O w ] in the expansion of the product e A • [O u ], can be expressed as follows: 

(6.1) <££ = £(-1) b(J) , 

j 

where the summation is over all subsets J = {j\ < ••• < j s } of {1,...,^} satisfying the following 
conditions: 

(a) it > u fj 1 > u Tj t fj 2 > • • • > u fj 1 fj 2 ■ ■ ■ fj s — w is a saturated decreasing chain from u to w in the 
Bruhat order on the Weyl group W ; 

(b) -fj, = ur jl ---r jB (-X), 

and n( J) is the number of negative roots in {f3j 1 , . . . ,Pj a }- 

In Section Il3l we reformulate this theorem in a compact form and then prove it, using a certain 
i?-matrix. In Sections 1151 and 1161 we give several examples that illustrate this theorem. 

Lemma 15 .81 implies the following statement. 

Lemma 6.2. Let . . . , /?;) be a reduced X-chain of roots. Let a 6 $ be a root such that (A, a v ) > 0. 
Then ff{i | = a} = (A,a v ) and #{i | = —a} = 0. 

In particular, if X is a dominant weight, then all roots (3\,...,(3i are positive. Also, if X is an 
antidominant weight, that is, —A G A + 7 then all roots pi, . are negative. 

In the special cases corresponding to dominant and antidominant weights A, Theorem 16.11 can be 
reformulated in a more explicit way. In these cases, for reduced A-chains, Theorem 16 . II gives a manifestly 
positive formula, which is not the case in general. 

Corollary 6.3. Consider the setup in Theorem K.U Assume that v_\ — s^ ■ ■ ■ Sj, is a reduced decom- 
position in W & q. 

If X is a dominant weight, then c^'^ equals the number of subsets J C {1, . . . , 1} that satisfy conditions 
(a) and (b) in Theorem Vi.W 

If X is an antidominant weight, then (— l)^ 11 ) - ^" 1 ) equals the number of subsets J C {1, ...,/} 
that satisfy conditions (a) and (b) in Theorem Vo.W 

Proof. For a dominant weight A, all roots [3i,...,f3i are positive; thus n(J) = 0. For an antidominant 
weight A, all roots 0x, ■ ■ ■ , A are negative; thus n(J) = \J\ = £(u) — t(w). □ 

Theorem 16.11 specializes to following rule for products in the (nonequivariant) Grothendieck ring 
K(G/B). 
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Corollary 6.4. The coefficient w of [O w ] in the product e A • [O u ] of classes in K(G / B) has the same 
combinatorial description as in 77teorem l6.il except that condition (b) on the weights involved is dropped. 

Proof We have =E, eA ^- D 

Theorem 16. II implies the following combinatorial model for the Demazure characters ch(V\ tU ) and, in 
particular, for the characters ch(V\) of the irreducible representations V\ of the Lie group G. 

Corollary 6.5. Let X be a dominant weight, let u 6 W, and let (77,..., r;) be a reduced X-chain of 
reflections. Then the Demazure character ch{V\ tU ) is equal to the sum 



(-A) 



over all subsets J = {ji < ■ • • < j s } C {1, . . . , 1} such that 

u>uf h >u f n f n >->u r h r h ■ ■ • fj, 
is a saturated decreasing chain in the Bruhat order on the Weyl group W . 

Proof. Apply Corollary 16.31 and Lemma l4~T1 □ 

We can slightly simplify the formula for the characters ch(V\) — ch(V\. Wo ) of the irreducible repre- 
sentations of G, as follows. 

Corollary 6.6. Consider the setup in Corollary 16.51 We have 



e 
j 



where the summation is over all subsets J — {j\ < - • • < j s } C {1, . . . , 1} such that 
is a saturated increasing chain in the Bruhat order on the Weyl group W . 

Proof. Multiplying elements in a decreasing chain by w on the left results in an increasing chain in 
Bruhat order. On the other hand, we can remove w Q from the exponent because the character ch{V\) is 
W^-invariant. □ 

In the rest of this section, we show how to construct A-chains of reflections (fx, . . . ,ri) and A-chains 
of roots . . . Clearly, there are many possible choices. 

Let us fix an arbitrary weight A. Let ir : [0, 1] — > Ijjj be a sufficiently generic continuous path such 
that 7r(0) S A and 7r(l) G A-\. Here "sufficiently generic" means that the path tt does not cross any 
face of an alcove of codimension 2 or higher. For example, the path 7r : 1 1— > — t A + 7, where 7 is a generic 
point in A , will suffice. Suppose that the path tt passes through the sequence of alcoves A , . . . , A-\ 
as t varies from to 1 . This sequence is an alcove path. Let H\,...,Hi be the affine hyperplanes of 
the form H a j. that the path tt crosses as t varies from to 1. According to Lemma [5.31 the sequence 
(ri, . . . , n) of affine reflections with respect to H\, . . . , Hi is a A-chain of reflections. 

In order to make our formula completely combinatorial, we present one particular choice for a A-chain 
of reflections and the corresponding A-chain of roots. The construction depends on the choice of a total 
order ot\ < ■ ■ ■ < a r on the simple roots in $. Suppose that tt = n e : [0, 1] — > is the path given by 

tt z : t \ — > —t A + £ ui\ + e 2 uj2 + • • • + s r ui r , 
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where e is a sufficiently small positive real number. Let 1Z = 1Z\ C W a g be the set of affine reflections 
with respect to affine hyperplanes H a .h that separate the alcoves A Q and A_\. This set is given by 

( {s a , k I > k > -(A,a v )} if(A,a v )>0, 

n = Tl x = |J J {s a<k \0<k<-{X,a^)} if(A,a v )<0, 

[ if (A,a v ) = 0. 

For any s a ,k £ R, a 6 $ + , the path tt e crosses the affine hyperplane H a _k at the point t = t a ^ — 
(A,a v ) _1 (-fc + E[=i( w ^ aV ) £i )- Not e that (A,a v ) ^ 0, for s a , k e K. Let 'h : Tl -> K r+1 be the map 
given by 

(6.2) h : s at k (A, a v ) _1 (-fc, (u>i, a v ), . . . , (u r , a v )), 

for any s Q ,fc € 1Z with a G <I> + . Then, for sufficiently small e > 0, we have t a ,fc < t a ',k' if and 
only if h(s a: k) is less than h(s a i.k>) in the lexicographic order on ]R r+1 . We claim that the map h is 
injective. Indeed, if h(s a ^k) = h(s a >,k'), then a = a' . Otherwise, the root system <£> v would contain two 
proportional positive coroots a v =^ (a') V j which is not possible. Also, the fact that a = a' implies that 
k = k'. 

Let b : {affine reflections} — > $ be the map given by 



b : 




a if k < and a G $ 
-a if fc > and a £ $ 



We obtain the following result by using Lemma 15.31 

Proposition 6.7. Let 1Z = {r\ < r2 < ■ ■ ■ < rj} be the total order on the set 1Z such that h(r\) < 
h(r2) < ■ ■ ■ < h{ri) in the lexicographic order on W + . Then (r\, ...,r{) is the X-chain of reflections and 
(Pi, . . . , Pi) — (b(r±), . . . , b(ri)) is the X-chain of roots associated with a certain reduced decomposition of 

Example 116. II illustrates this proposition. 



7. Generalization to G/P 



Let P be a parabolic subgroup in G such that P D B. In this section, we show that the iCy- Che valley 
formula can be easily extended to equivariant ii"-theory of the generalized partial flag variety G/P. 

Let Ap be the subset of the simple roots associated with the parabolic subgroup P. Let $p C $ 
be the set of roots that can be written as sums of roots in Ap, and let <&p = $pfl < I >+ . Then <3>p is a 
root system itself, with the Weyl group Wp C W generated by the simple reflections s.;, for on € Ap. 
Each coset w — wWp in W/Wp has a unique representative of maximal length. Let us denote the set 
of maximal coset representatives by W p C W, and let us identify it with W/Wp. The Bruhat order on 
W induces the Bruhat order on W p ~ W/Wp. According to Deodhar DeoT]. the covering relations in 
W p are of the form u> w, where w = usg, for some P £ $ + \ $p, and £(u) = £(w) + 1. In particular, 
every covering relation in W p is a covering relation in the Bruhat order on W. 

The generalized partial flag variety G/P decomposes into Schubert cells = BvjP/P indexed by 
w E W/Wp. Their closures X a := X% are called Schubert varieties. Let O p : _, w 6 W/Wp, be the 
structure sheaf of the Schubert variety X a . If A is a weight satisfying (A, 0) = 0, for all in Ap (or, 
equivalently, Wp C W\, where W\ is the stabilizer of A), then —A determines a character of P, and thus 
a line bundle C p :=Gxp C_a on G/P. Let and [C p ] be the corresponding classes in Kt(G/P). 

The classes [Cjf-] form a Z[X]-basis of Kt(G/P), and the classes [C p \ span Kt(G/P) over 7L\X\. Let 
[O p ] := *[0^_], where the involution * on Kt(G/P) is defined like the one on Kt(G/ B). 

The equivariant A"-theory of G/P can be recovered from Kt(G/B), as stated in KoKu . We have 
the canonical projection up : G/B — * G/P. This determines an injective Z[X]-linear homomorphism 
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Tip : Kt(G/P) — > Kt{G/B). Moreover, the image of this map, with which Kt(G/P) can be identified, 
consists precisely of the Wp-invariants in Kt{G/B). It is straightforward to show that 

(7.1) t£([0£]) = [0™], and = [£a] , 

where u> £ W p is the maximal coset representative of w S W/Wp, and the weight A is such that 
Wp C Wa- By abuse of notation, we will denote the class [C^x] m Kt(G/P) by e A , as well. 

Let us define the integer coefficients c fl '^, for u, w £ W/Wp and A, /x £ A, with I-Vp C Wa, by the 
following expansion of the product in Kt(G/P): 

(7.2) eM0f]= E PS\- 

wGW/Wp , fj,£A 

Our combinatorial Chevalley-type formula for Kt{G/B) can be generalized to Kt(G/P), as follows. 

Corollary 7.1. Let u,w £ VF P 6e £/ie maximal coset representatives ofu,w £ W/Wp, and let A,/x £ A 
smc/i i/iat Wp C Wa- T/ien we /iaue c fi |^ = c^t^, where is the Kp-Chevalley coefficient for Kt(G / B) , 
which have the combinatorial description given in Theorem 16.11 Moreover, if we work with reduced X- 
chains, then all the elements of the corresponding saturated chains in the Bruhat order lie in W p . 

Proof. The first part of the proof is immediate by applying the map 7r P to both sides of Ij7.2|) . and by 
using (|7.1|) . The second statement follows from the fact that, given the choice of A, we have (A, /3 V ) = 0, 
for all (3 in <J>p. Indeed, by Lemma [5.31 a reduced A-chain of roots does not contain any roots in <E>p. 
Therefore, the conclusion follows from the above description of the Bruhat order on W p . □ 

8. Applications: ATp-Monk Formula and Duality Formulas 

In this section, we present several applications of our ifp-Chevalley formula. First, we give a rule for 
products [Cu) oS J • [O u ], which we call the Kt- Monk formula. We also give the dual Kx-Chevalley formula 
for products e A • [ZJ. Then we derive two duality formulas for the i£<r- Che valley coefficients. The first 
one has been already stated for K{G/B), in a slightly imprecise way, by Brion in [Brionl Theorem 4], 
and proved using some fairly involved geometric arguments. We present a concise combinatorial proof, 
based on our ATp-Chevalley formula. The two dualities came from the two involutions w <— > ww and 
w i— * w w on W . Our ATp-Chevalley formula is symmetric with respect to these involutions, because 
they map increasing chains in the Bruhat order to decreasing chains. 

Let us call the classes [Ow sJ £ Kt(G/B) the special classes; they correspond to the structure sheaves 
of codimension one Schubert varieties X WoSi , 

Lemma 8.1. (a) Brion For a simple reflection s,, we have 

[0 WoSi ] = l-x v "^e- u * 

in the Grothendieck ring Kt{G / B). 

(b) The special classes [0 WoSi ], i — 1, . . . , r, generate the Grothendieck ring Kt(G/B) as an algebra 
over Zi[X] . 

Brion proved that [Ox Wo ,.] = 1 ~ m K(G/B) using a simple geometric argument based on 

the exact sheaf sequence — > — > O g /b ®X WaB —> 0. Brion also mentioned that this argument 
extends to T-equivariant if-theory. 

Proof, (a) Let us apply Theorem 16.11 for u = w Q and A = — Wj. Every saturated chain in the Bruhat 
order decreasing from w should start with a simple reflection. For a reduced (— a>i)-chain of reflections 
(r%, . . . , n), exactly one of the reflections f\, . . . , ?i is simple. Namely, f; = Sj and, moreover, r; = 8 ai ,i- 
Thus the expansion of the product e" UJi ■ [0 Wo ] consists of the two terms corresponding to the subsets 
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J = and J = {I}. This expansion is e~ u * ■ [0 Wo ] = x- w °^[0 Wo ] - x- w °^[0 WaSl \. Since [0 Wo ] = 1, 
we obtain the required identity. 

(b) Let us identify Kx{G/B) with the quotient in 1|3.1[1 . There is a finite set D of exponents e M that 
spans Kx(G/B) as a ZLYj-module. Indeed, we can take all exponents in some representatives for the 
classes [O w ] in ® Z[A]. For a weight A 6 A, the exponent e x is an invertible element in Kt(G/B); 
and, thus, the set e x D — {e A+M | e M G -D} also spans Kt(G/B). For a sufficiently large antidominant 
weight A, all exponents in the set e x D correspond to antidominant weights. On the other hand, according 
to (a), we have e~ u3i — x~ w °( Ui '{l — [0 WoSi ]); thus, all classes e M = for antidominant weights \i, 

can be expressed in terms of the special classes [O lUoS J. This implies the statement. □ 

The second part of Corollary 16. 31 for A = —0Ji, and Lemma l8.1f a) imply the combinatorial rule below 
for products of the special classes with the basis elements in Kt(G/B). Note that, if a;, is a minuscule 
weight (i.e., (wi,a v ) = or 1 for any a £ 3> + ), then all reflections rj in a reduced (— Wj)-chain of 
reflections have the form rj = sp,\, and therefore they all fix Ui. 

Corollary 8.2. (if^-Monk formula) Fix a simple reflection Sj, and let (fx, . . . ,ri) be a reduced (—un- 
chain of reflections. Then, for any u £ W , we have 

[0 WoSi ] ■ [On] = (1 - X ™°("*)-^)) [O u ] + ^(-l) 17 '- 1 X^ [O w{J) ], 

J 

where the sum is over nonempty subsets J = {ji, . . . ,j s } in {1, . . . , 1} such that u > ufj 1 > ufj 1 fj 2 > 
• • • > ufj 1 fj 2 ■ ■ ■ fj s — w is a saturated decreasing chain in the Bruhat order from u to w — w(J), and 
v{J) = w {uji) — urj 1 ■ ■ •Tj 3 (u)i). If u>i is minuscule, then the above formula has the simpler form: 

p WoSi } ■ [Ou] = [O u ] + x w °^- u ^ ^(-i)UI-i [O w[J) ]\ , 

where the notation is as above, but we drop the condition J ^ 0. 

Since the special classes [0 WoSi ] generate the Grothendieck ring Kt{G/B), Corollary 18 . 21 completely 
characterizes the multiplicative structure of this ring. 

Remark 8.3. In the cquivariant case, the expansion of [0tu o sj ■ [Ou] contains the term [O u ] with a nonzero 
coefficient. This term vanishes in the nonequivariant case of K(G / B). A similar phenomenon happens 
in the Monk- type formula for equivariant cohomology, which can be derived from Corollary 18. 21 



Recall that the classes [X w ], w £ W, given by (|3.13|) form the dual basis to | w £ W} with 

respect to the natural pairing in X-theory. Define the dual Kr-Chevalley coefficients d x, ^ u , for u,w £ W, 
A, /i £ A, by the expansion 

e x -[l u }= £ d x u %x»[l w ]. 
wew, A»eA 

Corollary 8.4. (dual ATT-Chevalley formula) The dual Kx-Chevalley coefficients are related to the 
KT-Chevalley coefficients as d^'fc = c~^' _A1 . Thus Theorem IB. II nroirides a combinatorial description for 
the coefficients d^'fa. 

Proof. Follows from l|H.14|l . □ 

Remark 8.5. In a recent paper 4 , Griffeth and Ram GrRa| provided more details of the proof of the 
Pittie-Ram formula and gave a dual i^T-Chevalley formula, for dominant weights A, using LS-paths. 
They also derived Lemma IS.lf a) above and Theorem 18.61 below, for dominant A. Note that our dual 
i^T-Chevalley formula is just the usual i^T-Chevalley formula fTheorem lti.lfl with A and [i replaced by 
—A and — [i. Since the Pittie-Ram formula does not work for nondominant weights, Griffeth and Ram 



GrRa, appeared in arXiv after the present paper was finished. 
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had to derive their dual version separately. The symmetry between the Pittie-Ram formula and its dual 
version given in [HrRa is not so transparent as the symmetry in our construction. In fact, Griffeth and 
Ram gave four different formulas for the products e A ■ [O w ], e _A • [O w ], e w °^ ■ [O w ], and [Ou, oS J ■ [O w ], 
for a dominant weight A, using LS-paths. [From our point of view, these four products are given by 
various specializations of the ifr-Chevalley formula, for arbitrary A. 

Let us now discuss symmetries of the ifr-Chevalley coefficients. In order to make our notation 
compatible with that in jBrionj . we define the coefficients c™(A) in Z[X) by 

e A -[O u }= ]T <WP W }- 
In other words, the c™(A) are expressed in terms of the if-r-Chevalley coefficients, as follows: cJf(A) = 

Theorem 8.6. BrionJ Theorem 4] We have the following duality formula for an arbitrary weight A: 

<(A) = (-1)^-^0 (^A). 



Proof. Let (j3i, ...,/?;) and (n, . . . , r{) be the A-chain of roots and the A-chain of reflections associated 
with some alcove path. Let us translate this alcove path by A, reverse its direction (cf. Remark 15.5(1 . 
and then apply the map A i— > — w (A) to the corresponding alcoves. Note that — w (A ) — A . The 
resulting alcove path corresponds to the (u> A)-chain of roots (w /3i, . . . , w o 0i) and a certain w (X)- 
chain of reflections (r[, . . . ,r^). We can express the affine reflections r'j, as follows. Let 7 and t\ be 
the operators on f)J given by 7 : /1 ^ —fi and t\ : /1 1— > /i + A. Then r'- = w ^ft\rjt^\^w . Thus 

fj = W fjWo- 

Clearly, to each sequence J = (ji, j'2, ■ ■ ■ ,js) with 

u > Ufj 1 > Ufj 1 fj 2 > ■ ■■> Ufj 1 fj 2 ■ ■ ■ fj s = w , 

corresponds the sequence J' = (j s , j s -i, ■ ■ ■ ,ji) with 

to > ww fj s > ww fj s r'j s _ 1 > ■ ■ > ww rj s rj B l ■ ■ ■ fj-j = uw . 

This correspondence is a bijection. Since w maps positive roots to negative roots, we have n(J') — 
s - n(J) = £(u) - l{w) - n(J), so = This takes care of the sign in the 

duality formula. 

It remains to check that the sequences J and J' produce the same weight, see condition (b) in 
Theorem 16.11 It suffices to show that 

i"h r n ■ ■ ■ r U = f h f n . . . f Js w r' js r' Js _ i . . . r^w (-A) . 

Let us denote v = ■ ■ ■ r Js G W a g. Then the left-hand side of this expression is v(— A). We can write 
the right-hand side of this expression as 

rh ■■■ f: j 3 ltxr js ■■■r jl t-x7{-X) = -vtxir 1 ^). 

We claim that 

(8.1) «(-A) = -vt x v-\0), 

for any v G Wag and A G A. Indeed, if v(-X) = v(-X) + /i, then w _1 (0) = w _1 (0 - fi) = -u -1 ^). Thus 
vtxv' 1 ^) — v(X) — [i, as needed. □ 

Let us also present a new duality formula. We denote by t the involutory automorphism of Z[AT] given 
by 1 : x 11 h-> x~ Wotl . 
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Theorem 8.7. We have the following duality formula for an arbitrary weight X: 

<{\) = {-lf {v) - t{w) i{cZll{-\)). 



Proof. Let (f3i, ...,/?/) and (n, . . . , n) be the A-chain of roots and the A-chain of reflections associated 
with some alcove path. Let us translate the alcove path and reverse its direction, as discussed in 
Remark 15.51 We obtain the (— A)-chain of roots (— 0i, . . . , — /3i) and the corresponding (— A)-chain of 
roots (r*j, ...,r[). Let t\ be the operator of translation by A, as before. Then ri = t\rjt-\. Thus 
fj = fj. In an almost identical way to the proof of Theorem 18.61 we can now construct a bijection 
between the appropriate decreasing saturated chains from u to w, and those from w w to w u. The 
discussion about the signs is also similar. It remains to verify the weight condition: 

r h r j2 ■ ■ ■ r j s (~A) = -r jl f n ■ ■ ■ f j y j / Js _ 1 ■ ■ ■ r' h (A) . 

This identity can be written as i>(— A) = — v t\v t—\(X), for v = rj 1 ■ ■ ■ Tj s , which is equivalent to l|8.1|) . 

□ 

The two duality formulas above imply the following formula. 
Corollary 8.8. Given an arbitrary weight X, we have 

c:w=«ua)). 



Note each of the two duality formulas in Theorems 18.61 and 18.71 can be obtained from the other one 
combined with Corollary 18. 81 

Kumar provided us with the following geometric explanation of Corollarv l8.8l This duality in equivari- 
ant AT-theory is induced by the standard involution on G/B, which interchanges the Schubert varieties 
X w and X WaWWo . Let us denote by 9 the canonical isomorphism (|3 . 1 1) from (Z[AT](g)Z[A])/2" to Kt{G/B). 

Proposition 8.9. There is an involutive automorphism lo on Kt(G/B) such that 

(a) the involution to maps each class [O w ] to [0 WoWWo ]; 

(b) under the isomorphism 9, the involution ui maps (8> e A to x~ w °v <g> e- w ° x , for X,fj,eA. 

Algebraic proof. The involutive automorphism of 1\X] ® Z[A] given by a; M ® e A i— * a;"'" ^) ® e ~ w °W 
preserves the ideal X and, thus, induces an involutive automorphism u> on Kt(G/B) ~ (Z[AT] <E> Z[A])/X. 
Applying this involution to the definition of the elementary Demazure operators Ti in l|3.2fl , we deduce 
that uTiU) = Tj, where j is given by aj — —w (ai), or equivalently, Sj = w SiW - Thus ujT w uj — 
T WoWWo , for any w £ W. Kostant-Kumar's formula 13.7|l implies that u> : [O w ] i— * [0 WoWWo ]. □ 

Geometric proof (due to Kumar |Kumj ) . Let c : G — > G be the Chevalley isomorphism. This is an 
algebraic group isomorphism mapping t i -1 for t in T, and B t— > B~ , where B~ is the opposite Borel 
subgroup. Also let c Wo : G — > G be the automorphism given by g > Wogw^ 1 , where w in N(T) is a 
representative of w a . Let <fi : G — > G be the composite coc Wo . Then <p(B) — B. Thus <f> induces a variety 
isomorphism (j> : G/B — > G/B. Moreover, since c induces the identity map on the Weyl group, we see 
that <j)(X w ) = X WoWWo . Thus <fi induces the involution u> on Kt(G/B) such that lu : [O w ] t— > [0 WqWWo ]. 

To show that, under the isomorphism 9, we have u> : e A i— > e~ tu ° A , we identify G/B with AT/T, where 
AT is a maximal compact subgroup of G. Let us consider the following bundle morphism. 

A^x T C_ u , oA — A - x T C A 



AT/T K/T 

4> 
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Here we let <p(k, v ) :— (<fi(k), v a ), where v is a generator of C- Wo \, and v is a generator of C^. It is easy 
to see that 4> is well defined. Thus, we have w o 9(1 <8 e A ) = 8(1 ® e~ t0 ° A ) . The proof of uj : i-> x _t " oAI 
is similar. □ 

Note that the map (/> in the above proof is not T-equi variant, whence the involution lu is not a 
Z[X] -linear map. 

Let c™ v £ Z[X] be the structure constants of Kt(G/B) with respect to the basis of classes of structure 
sheaves of Schubert varieties: 

[O u ]-[O v ] = J2<,v P w ]- 

w 

The coefficients c™(±Wj) are related to certain structure constants c™ v , as follows. 
Corollary 8.10. cf. [E rion| For v ^ w, we have 

(a) c%(-u )i ) = -x-™°^c% oSitU ; 

(b) = (-ifiu)-^)-!^ c u r ^ wwa . 

(c) cS-( Wi ) = (-ifH-iM-i^, L (cZ : l WoW ) ■ 
Also, we have cl oS . >u = 1 - a^o (<*)-«(<*). 

The first two formulas (a) and (b) were given by Brion |Brion| for K(G/B) in a slightly imprecise 
form. 

Proof. Identity (a) is obtained from the formula in Lemma I8.1f a) by multiplying both sides by [O u ] . 
Identity (b) is obtained from (a) and the duality formula in Theorem 18.61 as follows: 

C(^) = (™i)^>-^'>o>oM) = (-if {u) - e(w) cT w K-^) 

Here we used the fact that —w ai is the simple root aj such that Sj = w SiW . Similarly, we obtain 
identity (c) using the duality formula in Theorem I8.7I □ 

Remark 8.11. We can easily expand the product [Om oS J • [O u ] using our i^T-Chevalley formula, as shown 
in Corollary 18. 21 However, it is hard to apply the Pittie-Ram formula directly to the calculation of this 
expansion, because the latter formula works for dominant weights only. In order to use this formula, 
one needs to invert the operator of multiplication by e UJi acting on the \ W\ -dimensional space Kt(G/B). 
Alternatively, one can use Brion's geometric argument to derive the second formula in Corollary 18. 101 
But then, one needs to apply the Pittie-Ram formula for computing all products e Wj ■ [0«, Wo ], for w £ W, 
and extract the coefficient of [O UU)o ] in each result, where j is given by Sj = w SiW . Indeed, we have no 
way of knowing in advance to which Weyl group element an LS-path leads, via Deodhar's lift operator. 
In other words, it is hard to "invert" the Pittie-Ram construction based on LS-paths and Deodhar's lifts. 



9. The Yang-Baxter Equation 



Our construction is based on a certain i?-matrix, that is, a collection of operators satisfying the 
Yang-Baxter equation. In this section, we discuss the Yang-Baxter equation, following the approach of 
Cherednik |Cher| . 

For a pair of roots q,/?G$ such that (a, (3) < 0, the subset of roots Ac$ obtained from a and (3 by 
a sequence of reflections s a and sp is a rank 2 root system of type A\X A 1: A 2 , B 2 , or G 2 - The reflections 
s a and sp generate a dihedral subgroup in W of order 2m, where m = 2,3,4,6, for types Ai x Ai, A 2 , 
B 2 , G 2 , respectively. The condition (a,/3) < implies that a,/3 form a system of simple roots for A. 
The m roots in A expressible as nonnegative linear combinations of a and f3 can be normally ordered 
as follows: a, s a (/3), s a sp(oi), . . . , sp(a), (3. 
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The following definition was given by Cherednik Cher, Definition 2.1a] in a slightly different form. 

Definition 9.1. We say that a collection of invertible operators {R a | a £ $} labeled by roots satisfies 
the Yang-Baxter equation if R- a — (i? Q ) _1 and, for any pair of roots a, (3 £ $ such that {a, (3) < 0, we 
have 

(9-1) R a R Sa (f 3 )R SaS/3 ( a - ) ■ ■ ■ R Sf3 ( a )Rp — Rf}R Sf ^ a ) ■ ■ ■ R SaS0 ^R Sa ^R a . 

A collection of operators {R a | a € $} satisfying the Yang-Baxter equation is also called an R-matrix. 

For example, the operators R a and Rp commute whenever (a,/3) = 0. If A is of type A 2 , then the 
Yang-Baxter equation (|9.1|l says that 

RaRa+pRp = RpRa+pRu- 

The following two lemmas are implicit in |Cher| . 

Lemma 9.2. Consider a collection {R a \ a £ $ + } of invertible operators labeled by positive roots which 
satisfies the Yang-Baxter equation l|9.1|l . for any pair of positive roots a, (3 £ $ + such that (a,f3) < 0. 
Let us extend this collection to all roots a £ $ by R- a := (R a ) . Then the collection {R a \ a £ is 
an R-matrix. 

Proof. Let us multiply the Yang-Baxter equation (|9.1|l by R^p on the left and on the right. We get 

R-0R a Rs a {f3)Rs a s l3 {a) • ■ ■ Rsp(a) = Rsp(a) ' ' 1 R Sa s l3 (a)Rs ,(f3)RaR~/3 ■ 

This is the same equation with (a, (3) replaced by the pair (sp{(3), sp{a)). Applying this procedure 
repeatedly, we can always transform the pair (a, (3) into a pair of positive roots. □ 

For a decomposition v = Si 1 ■ ■ ■ Sj, £ W a g, reduced or not, of an affine Weyl group element v, 
let . . . , f3i) be the corresponding A-chain of roots. For an i?-matrix {R a \ a £ <&}, let us define 
= Rp t Rp t _ x • • • Rp 2 Rp t . 

Lemma 9.3. Let {R a \ a £ $} be an R-matrix. Then the operator R( Si i'" Si i> depends only on the affine 
Weyl group element v — s.^ • • • , not on the choice of the decomposition. 

Proof. The Coxeter relations (|5.3|l imply that any two decompositions of v can be related by a sequence 
of local moves of the following two types: (1) adding or removing segments SiSi] (2) the Coxeter moves 

mij terms mij terms 

(9-2) Si 1 • • • Si a (SiSjSi ) Si b ' ' ' Si l > 5^ ■ ■ ■ Si a (SjS^Sj ' ) Si b ' ' ' Sj ; . 

Adding or removing a segment SiSi in a decomposition for v results in adding or removing a segment 
(3,— (3 in the sequence of roots (fli, . . . , /?/). This does not change the operator Rp t ■■■Rp 1 , because 
RpR-p — 1. A Coxeter move (|9.2|l results in applying the Yang-Baxter transformation 

a,s a (f3),...,sp(a),(3 — > f3, sp{a), . . . , s a (f3), a 

to the segment (f3 a+ i, . . . , /3t,_i ) = (a, s Q (/3), • • • in the sequence (f3i, . . . ,/?/). Here we have a — 
Sh ' ' 'Si a {cti) and (3 — s~i 1 • ■ -Si a (aj). Note that (a, (3) = (a>i,aj) < 0. The Yang-Baxter equation (|9.1|l 
guarantees that this transformation of the sequence {fix, . . . ,(3i) does not change the operator Rp t ■ ■ ■ Rp 1 . 

□ 
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10. Bruhat Operators 



In this section, we present a class of solutions of the Yang-Baxter equation. 

It will be convenient to extend the ring of coefficients Z[A] = R(T) in Kt(G/B) as follows. Let us 
shrink the weight lattice h times by defining A/h := {X/h | A G A}, where h := (p, 8 V ) + 1 is the Coxeter 
number. Let Z[A] be the group algebra of A/h, which has formal exponents x x l h , for A G A. This is 
the algebra of Laurent polynomials 1[X] = Z[x ±UJl ^ h , x ±Ur/h ]. Let 

K T (G/B) := K T (G/B) ® z[jc] Z[X]. 

The space Kt{G/B) has the Z[A]-linear basis given by the classes [O w ], for w G W. 

For a positive root a G $ + , let us define the Bruhat operator B a acting Z[A]-linearly on Kx(G/B) 

by 

f [O WSa ] if £(ws a ) =£(w)- 1, 



(10.1) B a : [O u 



otherwise. 



Also define B a :— — _B_ Q , if a is a negative root. The operators B a move Weyl group elements one step 
down in Bruhat order. 

For a weight A, define the Z[A]-linear operators X x acting on Kt{G/B) by 

(10.2) X x : [O w ] ^x w{x ' h \O w ]. 

For a G $ and A, [i G A, these operators satisfy the following relations: 

(10.3) (B a ) 2 =0, 

(10.4) X x X^ = X x+t * , 

(10.5) B Q I A = r»( A) B a , 

For a fixed weight A and k G Z, we define a family of operators {i? Q a G $} labeled by roots a G $ 
acting on Kt{G/B) as follows: 

(10.6) R a = X ka + X {x - aW) a B a — X x (X ka + B a ) X- x . 

Using relations l|10.3fl and l|10.5|l . we obtain 

R- a = X- ka - X^ a ^ a B a — (Ra)' 1 . 

Theorem 10.1. Fix a weight A and k G Z. The family of operators {R a \ a G $} given by 
satisfies the Yang-Baxter equation (19.1(1 . 



Proof. Let us first assume that A = and k = 0. In this case R a = 1+B a . In BFP], we proved the Yang- 
Baxter equation for a general class of operators by checking it for all the rank 2 root systems (that is, for 
types Ai x Ai, A2, B2, and G2). In particular, the results of BFP imply that the family of operators 
{1 + B a I a G < I >+ } satisfies the Yang-Baxter equation H9.1|) . Also i?_ Q = 1-B a = (1 + S Q ) _1 = (Eq,) -1 . 
According to Lemma T9. 21 the collection {1 + B a \ a € $} is an i?-matrix. 

Let us now consider the general case. For a G $ and n G Z, let us define 

R n a := 1 + A" tt B a . 
Then i? Q = A fca R { a' a ' J) ~ k . For ^ G A, we get, using (|T0~5j . 
(10.7) fl^X^ =Jf , AS-^' 0,v J. 
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Let us write the left-hand side of the Yang-Baxter equation l|9.1|l as follows: 

#71 • • ■ n lm = x k ^ k^i x k ^ sag ■ ■ ■ x k ~<™ iqi , 

where (71, . . . ,7 TO ) = (a, s Q (/3), • • • , s^a), (3) and rii = (A, 7/) — k. Using (|1U.7|) to commute all X kli 
to the left, we obtain the expression 

K> . . . R - V fc (7lH h7m) K>™2 . . . f> n 'l 

where 

m 

n'i = n t - Hlj>li) = - fc(7»+i 7™), 7 4 V ) - 

j=i+i 

Let us show that 

(71 H 1" 7i-i> 7 4 V ) = (7i+i H 1- 7m, 7 2 V ) , 

for all i = 1, . . . , m. Suppose that i < (m + l)/2. The reflection s 7i sends the roots 71, . . . , 7j_i to 
-722-1, • • • j -7i+i> and tne roots 72*, ■ ■ ■ , 7m to 7 m , . . . , 7 2j , respectively. Thus 

(71 H 1" 7i-i, 7/) = (7i+i H 1" 72i-i, 7*0 and (72, H h 7„ l7 7 2 V ) = 0, 

as needed. Since (7^7^) = 2, we get 

n- = (A - fe(7i+i H h 7m), 7 2 v ) - k = (X — kg, 7/), 

where p = 5(71 + ■ ■ ■ + 7m) is the "rho" for the rank 2 root system A generated by a and (3. 

This shows that 

n p _ y2kg p(j*>7i) p(M,7m) _ y/i+2feg pO rjO 

Jt-yj • • • -K-y m — A rt-yj • • • xt^j — A r xt • • • Jt^ m A ^ , 

where /j = A — fcp. Analogously, the right-hand side of the Yang-Baxter equation l|9.1|l can be written as 

#7™ ■ • ■ #71 = Y^ +2fce i?° m • • • R^X-" . 

The fact that the operators ii° = 1 + 23 a satisfy the Yang-Baxter equation implies that the family 
{R a a £ $} satisfies the Yang-Baxter equation as well. This concludes the proof. □ 

In the rest of the paper, we only use a special case of the operators R a defined in (|1U.()I) . namely we 
set A := p and k := 1, which leads to 

(10.8) R a = riI< fto >B„ = X»(X a + B a )X-», for a 6$. 

11. Commutation Relations 

Let Ti be the operator on Kt(G/B) induced by the elementary Demazure operator (|3.2|l . for i — 
1, . . . , r. In view of (|3.3|l and (|3.7|l . this operator acts Z[Y]-linearly on Kt{G/B) as 

\ [O WSi ] i£ i(w8i) = l(w) + 1, 
{ [O w ] if £(w Si ) = £(w) - 1. 

Let Bi := £> Q . be the Bruhat operator for a simple reflection, which is the Z[Y]-linear operator on 
K T (G/B) defined by 

[O WSi ] i{£(w Si ) =£(w)-l, 
ii£(wsi)=£(w) + l. 
Let us define a similar Z[Y] -linear operator B* by 

' [O ws J ift(w Si )=£{w) + l, 
if ^(tosi) = £(V) - 1. 



T 4 : [0,] 



B l : [0«,] 
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Since both operators B* and Bi map [O w ] to [0„, Si ] or to zero, we have 
(11.1) X^B*=B*X S *^\ and X^ B t = B % X s ^\ 

for any weight /i£ A. 

The operator B* can be expressed in terms of Ti and Bi as follows. 
Lemma 11.1. We have B* = Tj (1 — B t ) = (1 + B 4 )(T j; - 1), /or i = 1, . . . , r. 

Proof. It is enough to check this claim for restrictions of the operators on the 2-dimensional invariant 
subspace spanned by [O w ] and [0u, s J, for any w £ W such that £(wsi) — £(w) + 1. The required identity 
is 

'0 0\ _ (0 0\ fl -l\ _ fl l\ f-1 N 

i oj - \i l) \p i j - \p ij \ i o y 

which we leave to the reader as an exercise. □ 

Recall that Bp are the Bruhat operators given by (|10.1|) . 

Lemma 11.2. cf. Deodhar [Deoll Lemma 2.1] We have Bp B* — B* B s ./p\, for i = 1, . . . ,r and (3 6 $ 

smc/i i/ia£ /3 ^ ±c\!j. 

Proof. We may assume that /3 e $+. Let /?' = s.;(/3). Then /?' e $+ and /?' ^ a*. Both operators 2?* 
and B* Bp, map to [O WSiSl3 ] = [0^, Si ] or to zero. Thus, we need to show that Bp B*{[O w ]) is 
nonzero if and only if B* Bp'([O w ]) is nonzero. 

Suppose that this is not true. One possibility is that we have Bp B*([O w ]) — and B* Bp,([O w }) ^ 0. 
Then t(w) = t(wsp>) + 1 = £(ws t ) + 1 = l(wsp-Si). Indeed, B* Bp,([O w }) implies that £(wsp>) = 
£(w) — 1 and £(wsp'Si) = £(wspi) + 1, while Bp B*([O w ]) = implies that £{wsi) ^ £(w) + 1, and, thus, 
£(ws l ) = £(w) - 1. 

Let us choose a reduced decomposition for w — Si 1 ■ ■ ■ such that ii = i. By the Strong Ex- 
change Condition |Huml Theorem 5.8], the fact that £(w) = £(wspi) + 1 implies that there exists 
k e {1, . . . , 1} such that Si t ■ ■ • • • • Si t is a reduced decomposition for wsp/ . Furthermore, we have 
0' = Si [ ■ ■ ■ Si k+1 (cti k ). Since /?' ^ on, we have k ^ I. We obtain a reduced decomposition for wsp' that 
ends with Si. Thus £(wsp>Si) = £(wsp>) — 1, which is a contradiction. 

Now suppose that we have BpB*{[O w }) ^ and B* Bp,{[O w ]) = 0. Then £(w) = £(w Sl ) - 1 = 
£(wspi) — 1 = £{wsp'Si) or, equivalently, £{w') = £(w'si) + 1 = £(w'sp) + 1 = £(w'spSi), for w' = wsi. 
The above argument shows that this is impossible. □ 

Remark 11.3. The contradictions derived in the above proof are essentially the content of Lemma 2.1 
in |Deolj . which is proved in a similar way. 

Let {R a | a £ be the i?-matrix given by 1)1(1. 8|) . The main technical result of this section is 
the following statement that gives a commutation relation between this i?-matrix and the Dcmazurc 
operators Tj. 

Proposition 11.4. For any (3 6 $ and i = 1, . . . , r, we have 

(a) Rai Ti = Ti R—oti + Rcti > 

(b) R- ai Ti = Ti R ai — R ai , 

(c) Rp Ti = Ti R_ a{ R Sl (p) R ai if P ^ ±«i- 

Proof. We have R a% = X a * (1 + Bi) and = (1 - B,) X- a \ 

(a) By Lemma HTT1 (1 + Bi) (T % - 1) = T 4 (1 - Bi). Thus 

X Q * (1 + Bi) Ti = X a > Ti (1 - Bi) + X a ^ (1 + Bi). 
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Then use to commute X Ui with Ti (1 — Bj) = B* in the first term in the right-hand side. This 

produces (a). 

(b) Multiply (a) by R- ai on the left and by R ai on the right. 

(c) Let j3' — Si(j3). Identity (c) can be written as 

(X 13 + X k<3 B p ) Ti = Ti(l- Bi) X~ a * (X 13 ' + X k ' f) ' B p ,)X a > (1 + B { ), 

where k = (p,/3 v ) and k' = (p, (/?') v ) = (si{p),P v ) = (p - a l ,f3 v ). The right-hand side of this identity 
can be written as 

Ti (1 - Bi) pf 3 ' + X k P' B fj ,) (1 + Bi). 

Indeed, X k 'P'- a > Bp,X a > = X k0 'B ,, because k'(3' - a t + sp,{ai) = (p - a t ,f3 y ) (3' - (a*, (/?') v )/?' = 
(p, (3 y ) f3' = k/3'. Commuting X?' and X k P Bp, with T t (1 - B. t ) = B* using (|TTTT|) and Lemma lTO we 
can rewrite this as 

(X? + X kf3 Bp) B*(l + Bi) = {X? + X k $ Bp) T h 
which is equal to the left-hand side of required identity. □ 

12. Path Operators 

Recall that v-x 6 W a g , A G A, is the unique element of the affine Weyl group such that V-\(A Q ) = 
A-\ = A — A. Each decomposition V-\ = Si 1 ■ ■ ■ s.; ( in Waff corresponds to an alcove path A — + 
• • • — i and the sequence of roots {fix, . . . , f3i) is called a A-chain, see Definition 15.41 Also recall 

that there is an associated alcove path A ■ ■ ■ ——> A\, as discussed in Remark 15.51 

For A 6 A, let us define the operator R^ acting on Kt(G/B) by 
(12.1) i?' A ' := Rp l Rp l _ 1 ■ ■ ■ Rp 2 R / 3 1 , 

where {j3x, ...,/?/) is a A-chain, and the i?-matrix {R a a s $} is given by p().8(l . 

Remark 12.1. Theorem 110.11 and Lemma liJ. 31 imply that the operator R^ depends only on the weight A 
and does not depend on the choice of a A-chain. 

The following result is not used in subsequent proofs. We state it because it exhibits the commutativity 
of the operators E x and in our combinatorial model, based on Remark ll2.ll 

Proposition 12.2. For any A,/ieA, we have ■ ijM = i?I A +^ . 

Proof. Let us choose a A-chain (fix, ■■■,/?/) and a ^t-chain {[3[, . . . , (3' m ). They correspond to alcove paths 

A — ^ • • ■ — ^ A\ and A — ^ ■ • • — ^ A^. If we translate all alcoves in the second path A, we obtain the 

alcove path Ax — ^ ■ ■ ■ —^-> Ax+^ ■ Let us concatenate the first path from A to Ax with the translated 
path from Ax to Ax+fi- We obtain the alcove path 

A ► • • • — -» Ax ► • • • > Ax+fi- 
This shows that the sequence (f3[, ■ ■ ■ , f3' m , (3x, ■ ■ ■ , Pi) is a (A + ^i)-chain. Thus 

RW ■ RM =R 0l ... R Pl Rp, m ■ ■ ■ Rp x = i?I A +f] , 
as needed. □ 

Lemma 12.3. Let (fix, . . . , /3i) be a X-chain. Then, for any i = l,...,r, the sequence of roots 
(oj, Si(f3x), ■ ■, Si(pi), -en) is an Si(X)-chain. 
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Proof. Applying the reflection s, ; to the alcove path A a ■ • • -^-> A^, we obtain the alcove path 
Si(A ) s l^i ... S ?SE\ > Si(A\). We have A — — > Si(A ). Translating this relation by Sj(A), we obtain 
(si(A ) + Sj(A)) (A + Si (A)), or, equivalently, Si(A A ) A Si(A) . Thus 

A -A Si(Ao) Sj -^> ■ ■ ■ Si(A\) A Si (A) 
is an alcove path, and (ai, Si(P\), . . . , Sj (Pi), —Qti) is an Si(A)-chain. □ 

Lemma 12.4. Let (Pi, . . . , Pi) be a X-chain, and let A -^-> ■■■ -^-» A; be the corresponding alcove 
path from A = A Q to A\ = A\. Assume that ±/3j — Q!j is a simple root, for some i G {1, . . . , r} and 
j G {1, . . . , I}. Then 

(a l ,s l (p 1 ), . . .,Si(pj-i),p j+ i, . . .,Pi) 
is an s(X)-chain, where s — s ai j, denotes the affine reflection with respect to the common wall of the 
alcoves Ai-j — Ai-j+\. 

Proof. Let us apply the following tail- flip to the alcove path Aq ■ ■ ■ A\ . We leave the ini- 
tial segment Aq ■ ■ ■ -^-> Ai-j unmodified and apply the affine reflection s to the remaining tail: 

s(Ai_j + i) s(Ai-j +2 ) S — ^+ ■ ■ ■ S -^-^ s(Ai). Note that Ai-j = s(Ai-j+\) and s — Sj. Also note 

that s(Ai) = s(A +\) = Si(A ) + s(\), and, thus, s(Ai) — ^ A S .( X )- Let us add the step s(Ai) A s .^ 
at the end of the alcove path with flipped tail. We obtain the alcove path 

A A ft + l A s i(Pj-l) , , v «i(ft-2) S<(A) , A \ OLi . 

Aq — >■■■ — > Ai-j — ► s(Ai- j+2 ) — ► ■■■ — ► s(Ai) — > A Sz{X )- 
from A to A Si i\)- Thus (at, Si(pi), . . . , Si(Pj-\), Pj+i, ■ ■ ■ , Pi) is an s(A)-chain. □ 
Proposition 12.5. For any A G A and i G {1, . . . , r}, we have 

RM.T i = T i .Rl«W+ R [x - ka > ] - Y, R [X - kai] - 

0<k<(X,aV) (A,aY)<fc<0 

Proof. Let us choose a A-chain (Pi, ...,/?;). Let Aq -^-> ■ ■ ■ -^-> Ai be the corresponding alcove path 
from Ao — A to Ai = A\. And let rj be the affine reflection with respect to the common wall of the 

alcoves Ai-j Ai-j+%. 

Then i?I A l = Rp l ■ ■ ■ Rp t . Using the relations in Proposition 111.41 repeatedly to commute T,; with 
Rfa ■ • • Rpt , we obtain 

Rpt ■ ■ ■ RptTi = Ti R-a^Rg^y ■ Rs^p^RoH 

+ Y ' ' ■ -R/3 J+ i^Si(/3j_i) ' ' ■ Rsi(/3i)Roii 

Y ■ • ■ Rpj+iRsiifa-i) ■ ■ ■ R Si {Pi)Roti- 

According to Lemmas 112.31 and 112.41 the right-hand side of this expression can be written as 
RW-T i =T i -R^W+ Y R [rAX)] - E R[TiW] - 

j:(3j= ai j:fj j= - ai 

For a hyperplane H of the form H ait k, k € Z, let pk be the number of times the alcove path A 
■ ■ ■ —^> A\ crosses H in the positive direction, and nu be the number of times the path crosses H in the 
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negative direction. In other words, pk = #{j | ft = cti, rj = s ait k} and = #{j | ft = —c*i, r.j — 
s ai .k}- Then pk — n& is nonzero if and only if H separates the alcoves A and A\. More specifically, 

r 1 if < k < (A,aV), 

Pk- n k = J -1 ifO>fc> (A,aV), 

[ otherwise. 

This shows that 

0<fe<(A,aY) (A,Q^)<fc<0 

which is equivalent to the claim of the proposition. □ 
13. The Kt-Chevalley Formula: Operator Notation 

We can formulate and prove our main result — the equivariant i^-theory Chevalley formula — using the 
operator notation, as follows. Recall that 

flW = Rfh . . . R 0i = X p (X A + B A ) • • • (A A + Bp 2 ) (A ft + B Pi )X-p, 

where (/3i, . . . ,(3i) is a A-chain. 

Theorem 13.1. For any weight A, the operator preserves the space Kt(G/B). For any u £ W, 
we have 

e x ■[O u ]=R^\[O u ]) 1 

i.e., the operator RP^ acts on the space Kt{G/B) as the operator of multiplication by the class e x of the 
corresponding line bundle. 

Proof. Proposition 112. 5| savs that the operators R^ satisfy the same commutation relations with the 
elementary Demazure operators Tj as the operators E x , see <|3.1U[1 . Also i?[ A l([Oi]) = x x [Oi], by 
Proposition ll4.5l Now Lemma f3 . II implies that the operator i?l A l preserves Kt(G/B) C Kt(G/B) and 
acts as the operator E x of multiplication by the class e x of a line bundle. □ 

In Section 1141 we show that Theorem 113.11 is equivalent to Theorem 16.11 In Sections El an d El we 
illustrate Theorems 16 . II and 1 1 3 . 1 1 bv several examples. 

Remark 13.2. If A is a dominant weight, then, according to Lemma f6. 21 the operator expands as 
a positive expression in the Bruhat operators B a , a £ $ + , and the operators A M . Indeed, a reduced 
A-chain involves only positive roots. In this case, Theorem 113.11 gives a positive formula for e x ■ [O u ]. 

Specializing x^ <— > 1, we obtain the nonequivariant X-theory Chevalley formula. By a slight abuse of 
notation, we will use the same symbols e A and [O w ] for the obvious classes in K{G/B) as in Kt(G/B). 

Corollary 13.3. Let A 6 A and (ft, . . . , f3i) be a X-chain. Then the operator 

4=i = + ••■(! + 5ft) 

acts on the Grothendieck ring K{G / B) as the operator of multiplication by the class e x of the corre- 
sponding line bundle. 

Remark 13.4. We claim that Corollary 113.31 implies the classical Chevalley formula (|3.16|) . In order to 
derive this formula, we need to collect linear terms in the expansion of the product + ■ ■ ■ (1 + B^). 
Indeed, the coefficient c x USa , for £(us a ) = £(u) — 1, equals to the number of times the term B a appears 
in the expansion minus the number of times B_ a appears in the expansion. According to Lemma |5. 31 
for any a 6 $ + , this coefficient is 

#{j I ft = a} - #{j | ft = -a} = -m a {A_ x ) = (A,a v ), 

which is exactly the coefficient in the Chevalley formula. Thus, (|3.17|l and (|3.16|l follow. 
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14. Central Points of Alcoves 

In this section, we show that Theorem 16. II is equivalent to Theorem ll3.ll In order to do this, we show 
explicitly the way in which the operator acts on basis elements [O u ]. It is convenient to do this 
using central points of alcoves. 

Let us define the set Z c hjj as 

Z :={( E A/h | (C, a v ) £ Z for any a 6 $}, 

i.e., Z is the set of the elements of the lattice A/h that do not belong to any hyperplane H a> k, where h 
is the Coxeter number. Then every element of Z belongs to some alcove. The affine Weyl group W a g 
preserves the set Z. This set was considered by Kostant |Kost j . 

Lemma 14.1. |Kost| Each alcove contains precisely one element of the set Z. The only element of Z 
in the fundamental alcove A is p/h. 

Proof. It is enough to prove the statement only for the fundamental alcove, because Waff acts transitively 
on the alcoves. Let us express the highest coroot as a linear combination of simple coroots: 9 V = 
c\ a\ + • • • + c r a)/ . Then Cj are strictly positive integers and h = c\ + • • • + c r + 1. Every element C of 
Z can be written as C = (a\ u)\ + • • • + a r oj r )/h, where a\, . . . , a r G Z. The condition that C £ Z n A Q 
can be written as Oi, . . . , a r > and (ai c\ + ■ ■ ■ + a r c r )/(ci + • • • + Cp + 1) < 1, see (JOJ. The only 
sequence of integers (oi, . . . , a r ) that satisfies these conditions is (1, ... , 1). Thus Z n A consists of the 
single element (u>i + • • • + ui r )/h = p/h. □ 

For an alcove A, the only element Ca of ZC\ A is called the central point of the alcove A. In particular, 
Ca q — p/h- The map A i— > (a is a one-to-one correspondence between the set of all alcoves and Z. 

Lemma 14.2. For a pair of adjacent alcoves A -^U B, we have £b — Ca = a/h. 

Proof. It is enough to prove this lemma for the fundamental alcove A = A . All alcoves adjacent to A 
are obtained from A Q by the reflections So, Si, . . . , s r ; and A Q Si(A a ). Applying these reflections to 
the central point Ca q = p/h, we obtain Si((A a ) — Ca = —cti/h, for i = 0, . .. ,r. □ 

In fact, in the simply-laced case, the converse statement is true as well. 

Lemma 14.3. Suppose that $ is a root system of type A-D-E. Then A -^U B if and only if Cb ~ Ca — 
a/h. 

Proof. Again, we can assume that A = A is the fundamental alcove. In view of Lemma ll4.2l it remains 
to show that /i = p/h + a/h ^ Z, for any root a G $ \ {— «i, . . . , — a r , 6}. For any such a, there is a 
simple root ai such that a + ai is a root. Thus (a,a^) = —1 and (p,a^) = 0. This implies that fi 
belongs to the hyperplane H ait o and, thus, fi g" Z. □ 

Remark 14.4. In the case of a nonsimply-laced root system, the statement converse to Lemma |14.2I is 
not true. In other words, there are nonadjacent alcoves A and B such that £b — Ca = a/h for some root 
a. 

Let us now fix an alcove path A Q —^4 ■ • • — ^ A-\ and the associated A-chain (/3i, . . . , f3{). By the 
definition, the operator Rp^ can be expressed as 

(14.1) JZM =X"(Xl 3 ' +B Pl )---(X^ +B P2 )(X^ +B 01 )X~p. 

We can expand i?' A ' as a sum of 2 ; terms. For a subset J C {1, be the term that contains 

Bp j , if j e J, and , otherwise. It is convenient to give the following interpretation for the term 
using tail-flips. 
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Let 7r = (0, 7r , 7Ti, . . . , 7T;, /i) be a collection of points in f)g. We can think of this collection as a 
continuous piecewise-linear path in f)™ from to (i. Let j be an index such that iTj-i ^ 7Tj, and let be 
the affine reflection with respect to the perpendicular bisector of the segment [ttj—i, 7Tj]. In other words, 
the affine reflection rj is given by the condition rj(iTj-i) — Hj. For such an index j, we define the j-th 
tail-flip of 7r as 

fj (tt) = (0, 7T , . • • , 7Tj_i , r,- (tt^+i), . . . , rj (tt/), fj 0) ) . 
Then /j (tt) corresponds to a path from to rj (/x) . Let us associate with 7r the following composition of 
operators 

j£ ._ j£hfri — fj,) j^hfri-i — m) . . . j£hfr —TTi) j£h{0—iro) _ ^—h/J, 

Then = X~ hr ^K 

Let us now assume that 7r = (0, £yt , . . . , Ca !; — A), i.e., 7iVs are the central points of the alcoves A^. 
Then 

x K = x p x Pi ■ ■ ■ x 131 x-p = x hX . 

Indeed, h(0 — (a ) = —p, MCi^-i — Caj) — Pj, and /i(C4_ A — (— A)) = p, see Lemmas Il4. II and !14. 21 The 
expression X n is precisely the term in the expansion of H14.lt . 

In this case, rj is the affine reflection with respect to the common face of and Aj and fj = sp. , 

for j = 1, . . . , I. Suppose that the subset J consists of a single element j. The corresponding term R^ 

in the expansion of (|14.1|) is obtained from the above expression X x by replacing the term X" j with 
Bp. . Let us commute Bp. all the way to the left using relation 110. 5fl . We obtain 

R l $ } = X p X Pl ■ ■ ■ X^B^X^- 1 ■■■X Pl X- p 

= Br X fi ^ X fj ^ l) ■ ■ . )f f V(#i+ 1 ) . . . X 131 X~ p 

Pj 

The product of X's in the last expression is precisely the operator Xf.fr} for the j-th tail-flip tt. In other 
words, R}£} } = B [3j X fj fry 

In general, for a subset J — {ji < ■ ■ ■ < j s } C {1, . . . , I}, we have 

r1 j ] = B Pj s ■ ■ ■ B Pji X fji-f*A*> 
Indeed, let us start with the expression X v . Replace the term X^ js in it with Bp j , and commute it 
all the way to the left. This leads to the expression Bp jg Xf. fry Then replace the term X^ i »-^ with 
Bp u _ i and commute it to the left. This leads to the expression Bp u Bp Ui Xf } _ f js fr)i etc. 

We have 

X fjl - }js fr)=X- h ^-^\ 
According to 1)10. 2\ . this operator is explicitly given by 

X / . i ... / . a(7r) :[O u ]^a ; -"^-^(-A) p ul 

Let us summarize our calculations. 

Proposition 14.5. Let X £ A be a weight. Let (n, . . . , ri) and . . . , Pi) be the X-chain of reflections 
and the X-chain of roots associated with a decomposition v-\ = Si 1 ■ ■ ■ Sj ; . Then the operator is 
given by 

RW : [O„]^^ a; -^n-^(-» J B /3 . 3 ... J B ft . i ([0„]) ! 
J 

over all subsets J = {ji < ■ ■ ■ < j s } C {1, . . . , I}. 

We can now finish the proof Theorem 16. II 
Proof of Theorem \6.1[ This follows from Theorem 1 1 3 . II and Proposition ll4.5l □ 
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15. Examples for Type A 

In this and the next sections we illustrate our results by presenting several examples. 

Suppose that G = SL n . Then the root system $ is of type A„_i and the Weyl group W is the 
symmetric group S n . We can identify the space f)Jj with the quotient space V := R™/R(l, . . . , 1), 
where R(l, . . . , 1) denotes the subspace in R ra spanned by the vector (1, . . . , 1). The action of the 
symmetric group S n on V is obtained from the (left) S^-action on R" by permutation of coordinates. 
Let £!,...,£„ £ V be the images of the coordinate vectors in R n . The root system $ can be represented 
as $ = {aij :— Si — £j | i ^ j, 1 < i, j < n}. The simple roots are = a ii+ i, for i = 1, . . . , n — 1. The 
longest coroot is 9 V = a\ n . The fundamental weights are u>i = £i + • • • + £,-, for i = 1, . . . ,n — 1. We 
have p = ne\ + (n — l)e 2 + • • • + 2e„_i + e„, and the Coxeter number is h — (p, 9 y ) + 1 = n. The weight 
lattice is A = Z n /Z(l, . . . , 1). We use the notation [Ai, . . . , A n ] for a weight, as the coset of (Ai, . . . , A n ) 
in Z n . 

Let nZ C A be the set Z of central points of alcoves scaled by the factor h — n. The fundamental 
alcove corresponds to the point p in nZ. According Lemma 114.81 two alcoves are adjacent A B, 
a £ $, if and only if the corresponding elements of nZ are related by nC,B — nC,A = a.. In this case, we 
write n^A ?t-Cb- Thus, we have the structure of a directed graph with labeled edges on the set nZ. 
Alcove paths correspond to paths in this graph. The set nZ can be explicitly described as 

nZ = {[pi, . . . , Pn] £ A | hi, . . . , p n have distinct residues modulo n}. 

For an element p = [pi, . . . , p n ] £ nZ, there exists an edge p — (p+ctij ) if and only if pi + 1 = pj mod n. 
Given a weight A, the corresponding A-chains are in one-to-one correspondence with directed paths in 
the graph nZ from p to p — nX. 

Example 15.1. Suppose that n = 4 and A = u>2 = [1, 1, 0, 0], The directed path 

[4, 3, 2, 1] [4, 2, 3, 1] ^ 3 [3, 2, 4, 1] ^ [3, 1, 4, 2] ^ [2, 1, 4, 3] 

from p = [4, 3, 2, 1] to p — nu>2 — [0, — 1, 2, 1] = [2, 1, 4, 3] produces the W2-chain (0:23, aia, a24, au). 

Example 15.2. For an arbitrary n, we have u>i = £\ = [1, 0, . . . , 0], The path 

[n, n — 1, . . . , 1] — " [n — 1, n, n — 2, . . . , 1] — ^ 3 [n — 2, n, n — 1, n — 3, . . . , 1] 

— ^ [n — 3, n, n — 1, n — 2, n — 4, . . . , 1] — ^ • • • — [1, 71, n — 1, . . . , 2]. 

from p to p — ritoi gives the wi-chain (ai2, CJ13, ai4, . . . , c*in)- In general, for any k = 1, . . . , n, we have 
the £fc-chain 

(15.1) (afcfc+i,afefe+2, • • ■ ,atkn,aki,atk2, ■ ■ ■ ,ctkk-i) 

given by the corresponding path from p to p — nek- 

Recall that v-\ is the unique element of W a s such that v-\(A ) = A-\. Equivalently, we can define 
u_a in terms of central points of alcoves by the condition v-\(p/h) = p/h — A. 

Lemma 15.3. Suppose that $ is of type A n -i ■ Then, for k = 1, . . . , n — 1, the affine Weyl group element 
v -(^ k belongs, in fact, to S n C Waff ■ This permutation is given by 

( 1 2 •■• n — fcn — k + 1 ••• n \ „ ... 

V -"" = \k+l k + 2 ... n 1 •■• k Je5„cW aff . 



Proof. This permutation maps p — [n, . . . , 1] to [k, k — 1, . . . , 1, n, n — 1, . . . , k + 1] = [0, — 1, . . . , —k + 
1, n — k, n — k — 1, . . . , 1] = p — ntuk, as needed. □ 

Let Rij := R aij . Theorem 113. II implies the following statement. 
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Corollary 15.4. For k = 1, ...,n, i/ie operator of multiplication by e £k in the Grothendieck ring 
Kt(SL u / B) is given by 

Rl^k] — R kk _ 1 R kk _ 2 ■ ■ ■ R kl R kn R kn _ 1 ■ ■ ■ R k k+1 . 

For k = 1, . . . ,n — 1, the operator of multiplication by the class e"' corresponding to the k-th fundamental 
weight lu^ is given by 

(15.2) R^ = R^ • • • R^ = Yi n R v- 

i=l,...,fe j — fc+l,...,n 

The combinatorial formula for multiplication by e" fe in the Grothendieck ring K(SL n / B) that follows 
from formula (|15.2|) was originally found in |Len| . 

Proof. The expression for R^^ is given by the e^-chain l|15.1[l . The expression for R^ k ^ can be 
obtained by simplifying i?l £l l • • • i?^ fc ] , as shown in |Len| . Alternatively, the reduced decomposition 
V— Uk — (sfe • • • s n _i)(sfe_i • • • s„_2) • • • (si • • • s n -fe) for the permutation w_ Uh given by Lemma corre- 
sponds to an Wfe-chain, see Definition 15.41 This wj,-chain produces the needed expression fori?^]. □ 

Example 15.5. For n = 3, Corollarv ll5.4l savs that 

= #13 Ri 2 and RM = R 13 R 23 . 

For a weight A = a\LOi + • • • + a r uj r , we can obtain an expression for R^ by concatenation of a\ copies 
of R^ , a 2 copies of , etc. 

Theorem 16.11 savs that that the coefficient of [O w ] in the product e A • [O u ] in Kt{G/B) is given by 
the sum over subsequences in the A-chain ■ ■ ■ , /?/) that give saturated decreasing chains u > • • • > w 
in the Bruhat order on W. Let us illustrate this theorem by the following two examples. 

Example 15.6. Suppose that n = 3, A = W\, and u = w = S1S2S1 € W. Let us calculate the 
product e A ■ [O u ] in K T {SL n /B) using Theorem 16.11 The wi-chain (Pi, fa) = (ai2,ai3) is associated 
with the reduced decomposition s\S2 — V— Ul . The corresponding wi-chain of reflections is (r±,r2) = 
(si, S1S2S1) = (s ai2) o, Sqii3,o)- Three out of four subsequences in (fa, fa) correspond to decreasing chains 
in Bruhat order starting at w - (empty subsequence), (0:12), and (ai2,ai3). Thus we have 

e" 1 • [0 Wo ] =x- w ^-^[O u J+x- w ^-^[O slS2 ]+x- w ^ r ^-^[0 S2 }. 

We can write this expression as 

e M.°] • [0 Wo ] = x^[0 Wo ] +x^[0 SlS2 ] +x^[0 S2 ]. 

The character of the irreducible representation V UJl is obtained from the right-hand side of this expression 
by replacing each term a^C*™] with ef i : 

Let us give a less trivial example. 
Example 15.7. Suppose n — 3 and A = 2u>i + u>2 = [3, 1, 0]. The path 
[3, 2,1] ^[2,3,1]^ [1,3, 2] ^?[1,2, 3] 

^[0,2,4]"-^ [-1,3, 4] ^[-2,3,5] 

from p = [3, 2, 1] to p — nX = [—2, 3, 5] gives the A-chain 

(fa,..., 0e) = (ai2, ai3, ^23, "13, cti2, ^13), 

which is associated with the reduced decomposition = S1S2S1S0S1S2 in the affine Weyl group. We 
have 

i?' A ' = Rp s ■ ■ ■ Rp 1 — i?i3 R12 R13 R23 R13 R12 — R^ 1 ^ i?'" 2 ' R^ 1 ^. 
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The corresponding A-chain of reflections is 

(7*1, . . . , Tq) (^ai2,0l S Q13,0; ^Q23,0? ^CKl3, — 1) ^C*12, — 1? ^ai3,— 2 ) ■ 

Suppose that u = S2S1. There are five saturated chains in Bruhat order descending from u: (empty 
chain), (u>us ai2 — S2), (u>us ai3 = Sx), (u>us ai2 >us ai2 s a23 = 1), (u>us ai3 >us ai3 s ai2 = 1). Thus, 
the expansion of e A • \O u ] is given by the sum over the following subsequences in the A-chain (/3i, . . . , 

(empty subsequence), (a 12 ), (a 13 ), (a 12, a 2S ,), (ai3, "12)- 

The sequence (/3i, . . . ,(3q) contains one empty subsequence, two subsequences of the form (0:12), three 
subsequences of the form (0:13), one subsequence of the form (ax2, 023), and two subsequence of the form 
(ai3,ai2)- Hence, we have 

e A ■ [0 S2Sl ] = x-«(- A ) [O s . 2Sl ] + (ir-«"(- A ) + aj-^C-^) [C, a ] + 

+ ( X - Ur ^-^ +x -'^4(-A) +x -ur e (-X)^ J 0g J + 

+ X - Unr3 (-V [0 X ] + (x-»-rzT 5 (-\) +x -nr 4 r 5 (-A)j p^ 

We can explicitly write this expression as 

e [3.i,o] . [0s2Si ] = x V,o,3] p s2Si ] + (a.p.0,1] +3 .p,o,a]) p^ + 

+ (a,H,3,o] + a-IWl + a;[M,2]) p Sl ]+ x^ 1 ^[O x ] + {x^ 2 ^ + x^' 1 ^) [Ox]. 

The corresponding Dcmazure character is 
ch(V[ 3 ,x,Q], S2S1 ) = 

e [l,0,3] + e [3,0,l] + e [2,0,2] + e [l,3,Q] + g[l,2,l] + g[l,l,2] + g[3,l,0] + g[2,2,0] + g[2,l,l]_ 

16. Examples for Other Types 

For an arbitrary root system, we can use the explicit construction of the A-chain of reflections 
(77, ■ ■ ■ ,r{) and the A-chain of roots (J3i,...,0i) given by Proposition 16. 71 

Example 16.1. Suppose that the root system $ is of type G 2 - Let us find A-chains for A = u>x and 
A = lu 2 using Proposition 16.71 The positive roots are 71 = ax, 72 = + a 2 , 73 = + a 2 , 74 = 
'Sax + 2a 2 , 75 = ax + a 2 , 76 = a 2 . The corresponding coroots are 7^ = a\ , 7^ = a\ + a\ , 73 = 
2a\ + 3a 2 v , ^ = a\ + 2a 2 v , 7s V = < + 3a 2 v , 7e v = a 2 v . 

Suppose that A = Wi. The set 72. W1 of affine reflections with respect to the hyperplanes separating the 
alcoves A Q and is 

^•a?i {^71,0, ^72, 0i ^73, 0, ^73, — 1) ^74,0, ^75, o}- 

The map h : 1Z U)1 — ► M r+1 given by (|6.2() sends these affine reflections to the vectors 

(0,1,0), (0,1,1), (0,1,|), (0,1,2), (0,1,3), 

respectively. The lexicographic order on vectors in M 3 induces the following total order on the set TZ UJl : 

s 7i,0 < £72,0 < s 73,0 < s 74,0 < £75,0 < s 73,-l ■ 

Suppose now that A = 0J2 ■ The set IZ^ of affine reflections with respect to the hyperplanes separating 
A and A_ U2 is 

T^-u>2 — { s 72,0, s 73,0, s 73, — 1, s 73,— 2, s 74,0, s 74, — 1, s 75,0, s Js, — 1) s 75, — 2, s 76,o}- 

The map h : 1Z U2 — ► R r+1 sends these affine reflections to the vectors 

(0,1,1), (0, (1,1,1), (§,1,1), (0,1,1), (|, |,1), 

(0,1,1), (1,1,1), (|, |,1), (0,0,1), 
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respectively. The lexicographic order on vectors in K 3 induces the following total order on 1Z { 



s 7e,0 < s 75,0 < s 74,0 < S 73i Q < ^72,0 < s 7s,-l < s 73,-l < s - 



'74, 



1 < S 75.-2 < s 73,-2 ■ 



The total orders on K Ul and IZ^ correspond to the wi-chain (71,72,73,74,75,73) and the cj2-chain 
(76,75,74,73,72,75,73,74,75,73)- Thus, the operators of multiplication by the classes e" 1 and e U2 in 
Kt(G/B) are given by 



By Lemma 115.31 the element v^ ulk belongs to the (nonaffine) Weyl group W, for all fundamental 
weights ujk in type A. Let us show that a similar phenomenon occurs for minuscule weights in other 
types as well. Recall that a dominant weight A is minuscule if the set of weights in the G-module V\ is 
in the orbit W ■ A of the Weyl group. 

Lemma 16.2. Let A G A + . Then v-\ GW if and only if X is a minuscule weight. 

Proof. Let (/3i, ...,$) be a reduced A-chain of roots, and let (ri, . . . ,77) be the corresponding A-chain 
of reflections. According to Lemmas 15.31 and |6 . 21 the following statements are equivalent: (1) u_a G W; 
(2) n, . . . , r; € W; (3) all (positive) roots . . . , (3i are distinct; (4) (A, a v ) = or 1, for any a G <J> + . 
According to Corollarv ltj.6l the condition r\, . . . , 77 G W implies that all weights in V\ are in the W-orbit 
W ■ A and, thus, A is minuscule. On the other hand, if A is minuscule, then (A, a v ) — or 1, for any 
a G <f> + . Otherwise, if (A, a v ) > 2, then V\ contains the weight A — a W ■ A. □ 

The last two examples concern minuscule weights in types B and C . Recall that the element v-\ is 
uniquely defined by the condition v-\(p/h) = p/h — A. If v-\ G W. We can rewrite this condition as 
v-\(p) = p-hX. 

Example 16.3. Suppose that <!> is of type C r . This root system can be embedded into W as follows: 
$ = {±£i ± Ej, ±2e; I i ^ j}, where £1, . . . , ey are the coordinate vectors in W. The simple roots are 
ai = ei — £2, ot2 — £2 — £3, ■ ■ -Ckr-i = £r-i — £r, a r = 2£ r . The Weyl group W is the semidirect 
product of S r and (Z/2Z) r . It acts on W by permuting the coordinates and changing their signs. The 

fundamental weights are uJk = £1 H h £*, A; = 1, . . . , r. We have p = (r, . . . , 1) G R r , and the Coxeter 

number is h = (p, 8 V ) + 1 = 2r. 

Suppose that A — ui±. Then p — hu>\ = (—r, r — 1, r — 2, . . . , 1) G M r . This weight is obtained from 
p by applying the Weyl group element S2 £l that changes the sign of the first coordinate. Thus v- Ul = 
S2si G W C Waff- The only reduced decomposition of this element is V- Ul — si • • • s r _i s r s r _i • • • si, so 
^(w-^j) = 2r — 1. This reduced decomposition corresponds to the wi-chain 

(ai, si(a2), siS2(as), si . . . s r -i(a r ), si . . . s r ■ ■ ■ S2(ai)) = 

(£l — £2, £l — £3, ■ ■ • , £l — £r, 2£i, £1 + £ r , • ■ • , £1 + £3, £1 + £2), 

cf. Definition 15.41 The operator R*- U1 ' is given by 



Example 16.4. Suppose that <& is of type B r . This root system can be embedded into W as follows: 
$ = {±£j ± Ej, ±£j I i 7^ j}, where £1, . . . ,e r are the coordinate vectors in W . The simple roots are 
«i = £1 — £2, «2 = £2 — £3, ■ ■ ■ a r-i — £r-i — £r, Q! r = £ r . The Weyl group W and its action on K r 
are the same as in type C r . The fundamental weights are u>k = £% + ■■■ + Ek, k = 1, . . . , r — 1, and 
w r = |(ei + • • • + £ r ). We have p = (r - ±, . . . , 1 - ±) G M r , and h = (p, 6» v ) + 1 = 2r. 

Suppose that A = cu r is the last fundamental weight. Then p — hoj r = (— h, — 1 — 5, —2 — ^, . . . , — r + 
i) G IR r . This weight is obtained from p by applying the Weyl group element V- Ur G W C W^g 




' ei +e 2 i? ei + e3 • • • R ei + Er R2 ei R, 



■ ■ R, 



«1— E 3 



AFFINE WEYL GROUPS IN if -THEORY AND REPRESENTATION THEORY 



35 



that reverses the order of all coordinates and changes their signs. The element u_ Wr £ W has length 
^(■W-Wr) = r ( r + One of the reduced decompositions for this element is 

V- Ur = (s r )(s r -l S r )(s r _ 2 Sr-l S r ) • • • (s 2 • • • Sr)(«l • ' ' S r ). 

The associated w r -chain is (a r , s r (a r _i), s r s r _i(a r ), s r s r _is r (a r _2), ■ ■ ■ )■ We can explicitly find the 
roots in this w r -chain and write the operator ij[ Wr l as 

Bf- Ur ' = (R ei R ei + e2 Ret+es ' ' ' -Rei+e r )(^e 2 Re 2 +e 3 Re 2 +ei ' ' ' Re-2+Cr) ' ' ' 

' ' ' (Ret-2 Re r -2+e r -i Re r -2+e r )(Re r -i Re r -i+e r ){Re T )- 

17. Quantum if -theory 

In this section, we conjecture a natural Chevalley-type formula in the quantum K -theory of G/B. The 
quantum if -theory, which is a if-theoretic version of quantum cohomology, was introduced by Lee |Lee| . 
The quantum if -theory of flag varieties, in particular, has been first studied by Givental and Lee |GiLe) . 
We recall a few basic facts below. 

Let us denote by QK(G/B) the quantum if -theory of G/B. In order to describe it, we associate a 
variable qi to each simple root oti, and let Z[q] = Z[qi, . . . , q r ] be the polynomial ring in the qi. Given 
a collection of nonnegative integers d — {d\, . . . ,dr), called multidegree, we let q d := q dl . . . qf r . As a 
Z[(?]-module, the quantum if-theory is defined as QK(G/B) := K(G/B) ®zZ[g]. Let [w] denote the 
class of the structure sheaf of the Schubert variety X WoW . Then the classes of [w] form a Z[q] -basis of 
QK(G/B). The multiplication in QK(G/B) is a deformation of the classical multiplication: 

d w£W 

where the first sum is over all multidegrees d, and N™ v (d) is the quantum K -invariant of Gromov-Witten 
type for [u] , [v] , and the quantum dual of [w] . As defined in |Lee| , this invariant is the i-C -theoretic push- 
forward to SpecC of some natural vector bundle on the moduli space M^fl{G / B 1 d) (via the orientation 
defined by the virtual structure sheaf). The associativity of the quantum if -product was established in 
jLeej . based on a sheaf-theoretic version of an argument of WDVV-type. 

Let us recall the Chevalley-type formula for the small quantum cohomology ring QH*(G / B) of G/B. 
For type A, this formula was first proved in |FGPj . In general type, it was proved by D. Peterson 
(unpublished) and by Fulton and Woodward [FuWoj (who, in fact, obtained a more general formula for 
G/P). Again, as a Z^J-module, QH*(G/B) := H*(G/B) ® 7L[q\. Thus, the quantum cohomology ring 
has a Z[<7]-basis basis given by the cohomology classes of X WoW , which we denoted by (w). 

The Chevalley-type formula in QH*{G / B) can be stated using the quantum Bruhat operators defined 
in |BFP| . These are operators on the group algebra Z[g][IF] of the Weyl group W over 1[q\. For each 
positive root a, the quantum Bruhat operator Q a is defined by 

!WS a if <(tt)S a ) = £(w) + 1, 

q d ^ ws a if £(ws a ) = £(w) - 2 ht(a v ) + 1, 
otherwise , 

where ht(a v ) = (p, a v ) is the height of the coroot a v , and q d ^ = q dl ■ ■ ■ q dr , for a y = dia\ + - ■ - + d r a/., 
i.e., di = (wi,a v ). Also define Q a := —Q- a if a is a negative root. It was proved in |BFP| that the 
operators Q a satisfy the Yang-Baxter equation. 

The map w i— > (w) extends linearly to the isomorphism Z[q][W] — > QH*(G/B) of Z[q]-modules, for 
which we use the same notation a — ► (a). Similarly, we extend the map w i— > [w]. The Chevalley formula 
in quantum cohomology can now be stated, as follows, see |FuWol |BFP . 

(17.1) (si)*(w) = (cJi,a v )(Q a (w)), 
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where is a simple reflection and * denotes the product in QH*(G / B). 

Based on Corollary 11.21 and (|17.1|) . we formulate the following conjecture. 
Conjecture 17.1. Fix a simple reflection Si. Let (j3i, ...,/?;) be a (— Wi)-chain of roots. Then we have 

W°H = [(i-(i-^)-(i-O ft ))N], 

where o denotes the product in the ring QK(G/B). 

The conjectured formula in QK(G/B) specializes to Corollarv ll.2l upon setting q\ = ■ ■ ■ = q r = 0. It 
also specializes to Q_ff-Chevalley formula l|17.1fl . upon taking the linear terms in the expansion of the 
operator 1 — (1 — Q^) •■•(! — Qj3 l ), cf. Remark 113.41 One can extend this conjecture to the quantum 
T-equivariant if-theory of G/B, see |Lee| for the definition of the ring QKt{G / B). In order to do this, 
one has to consider the operator obtained from by replacing all Bruhat operators Bp with 

the quantum Bruhat operators Qp, cf. Theorem 113. II It is not hard to extend the above conjecture to 
generalized partial flag varieties G/P, as well. 

18. Appendix: Foldings of Galleries, LS-galleries, and LS-paths 

In this appendix, we introduce admissible foldings of galleries, and use this notion to reformulate 
our model for the characters of the irreducible representations fCorollarv 16.6(1 and for the Demazure 
characters fCorollarv I6.5fl . For regular weights, admissible foldings of galleries are similar, but not 
equivalent, to the LS-galleries of Gaussent and Littelmann [GaLi . We clarify this relationship by showing 
that it is based on Dyer's theorem |Dyer| about the EL-shellability of the Bruhat order. Then we compare 
the computational complexity of our model for characters with that of the model based on LS-paths and 
root operators. 

18.1. Admissible Foldings. 

Definition 18.1. A gallery is a sequence 7 = (Fq, Aq, F-y, A\, F2, ... ,Fi, Ai, Fi + i) such that Aq, . . . , Ai 
are alcoves; Fj is a codimension one common face of the alcoves Aj^i and Aj, for j = 1, . . . , I; Fq is a 
vertex of the first alcove Aq; and Fi + \ is a vertex of the last alcove A/. Furthermore, we require that 
Fo = {0} and Fi+i — {//} for some weight /i S A, which is called the weight of the gallery. We say that 
a gallery is unfolded if Aj_i ^ Aj, for j = 1, . . . , I. 

These galleries are special cases of the generalized galleries in GaLi . 

In this subsection, we will consider only galleries such that Aq — A is the fundamental alcove. Un- 
folded galleries of weight fi with A = A are in one-to-one correspondence with alcove paths (A Q , . . . , A/) 
such that /j, £ A;. Indeed, Fj should be the unique common wall of two adjacent alcoves Aj_i and Aj, 
for j = l,...,l. 

Definition 18.2. Let us say that a gallery 7 of weight fi is reduced if Aq — A , and 7 has has minimal 
length among all galleries of weight fj, with Aq = A . Clearly, every reduced gallery is unfolded. 

Lemma 18.3. Let X be a dominant weight. Then the last alcove in a reduced gallery of weight —X is 
A\ = A_\. Hence, reduced galleries with an antidominant weight —X are in one-to-one correspondence 
with reduced alcove paths from A to A_\, which, in turn, correspond to reduced decompositions of 

V-\ E Waff. 

Proof. The number of hyperplanes H a ^ that separate the point E = {—A} from the fundamental alcove 
A is m = X)ae*+ aV )- Thus, the length of any alcove path from A Q to an alcove A; with vertex 
E should be at least m. The number m is precisely the length of a reduced alcove path from A D to 
A_a- On the other hand, for any other alcove A' ^ A_a such that E is a vertex of A', the number of 
hyperplanes that separate A' from A Q is strictly greater than to. □ 
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For a gallery 7 = (F ,A , Fx, . . . , F[, A[,F[ +1 ), let 7*1, . . . ,r\ G Wag denote the affine reflections with 
respect to the affine hyperplanes containing the faces Fx, . . . ,Fi. For j = 1, . . . , I, let the j-th tail-flip 
operator fj be the operator that sends the gallery 7 = (F , A , Fx, . . . , Fi,Ai,Fi + x) to the gallery fj{"i) 
given by 

£(7) := (F , Ac, Fx, Ax, A 3 ^,F; = Fj, A' v Fj +1 , A' j+1 , A[,Fl +1 ), 
where A\ :— rj(Ai) and F[ := rj(Fi), for i = j, . . . , I + 1. In other words, the operator fj leaves the 
initial segment of the gallery from Ao to Aj-x intact and reflects the remaining tail by rj. Clearly, the 
operators fj commute. Hence, they determine an action of the group (Z/2Z) Z on galleries. Every gallery 
is obtained from an unfolded gallery by applying several tail-flips. Equivalently, using the operators fj, 
one can always transform (unfold) an arbitrary gallery into a uniquely defined unfolded gallery. 

Lemma 18.4. If 7 is a gallery of weight \x, then fj 1 ■ ■ ■ /j, (7) is a gallery of weight Tj 1 ■ ■ ■ rj s (/z), for 
any 1 < jx < ■ ■ ■ < j s < I. 

Proof. First, let us apply fj B to 7. We obtain a gallery of weight rj s (fi). Applying the tail-flip fj g _ 1 to 
fj s {l) changes its weight to rj s _ 1 rj s (fx), etc. □ 

Definition 18.5. Let 7 be an unfolded gallery, and let rx, . ■ ■ , ri be the affine reflections with respect 
to the faces of 7. An admissible folding of 7 is a gallery of the form fj t ■ ■ ■ fj s (7) for some 1 < jx < ■ • ■ < 
j s < I such that 

1 < f h < f n f j2 <---< fj, f j2 ■ ■ ■ fj 3 
is a saturated increasing chain in the Bruhat order on the Weyl group W. More generally, for u £ W , a 
u- admissible folding of 7 is a gallery of the form fj 1 ■ ■ ■ fj s (7) for some 1 < jx < ■ ■ ■ < j s < I such that 

> u rj x rj 2 ■ ■ ■ rj s 

is a saturated decreasing chain in the Bruhat order on the Weyl group W. We allow s = 0, so the 
gallery 7 itself is an admissible (it- admissible) folding of 7. Notice that admissible foldings are precisely 
w -admissible foldings. 

We can also give the following intrinsic characterization of M-admissible foldings. 

Lemma 18.6. Let 7' = (A' , F[, . . . , Fl, A[, E') be a gallery, and r[, . . . , r[ be the affine reflections with 
respect to the faces F[, ■ ■ ■ , F( . Let {jx < ■ ■ ■ < j s } := {j G {1, . . . , 1} | A'j_x — A'j}. Then the gallery 7' 
is a u-admissible folding of some unfolded gallery 7 if and only if 

u- 1 > f' n u- 1 >f' jl f , j 2 u- 1 >--->f , jl f'j 2 ---f' js u- 1 

is a saturated decreasing chain in the Bruhat order on the Weyl group W . 

Proof. We have 7' = fj 1 ■■■fj B {~f). Let ri,...,r; be the reflections with respect to the faces of the 
unfolded gallery 7. Then 

r ji = r jii r j 2 — r ji r j2 r jn r j 3 — r ji r j2 r j3 r j2 r jn ■■■ 

This implies r'^ ■ ■ ■ r^. — (rj 1 rj 2 ---rj i )^ 1 , for i = l,...,s. Now the lemma follows from Dcfini- 
tion lTF31 □ 

Corollaries 16.51 and 16.61 are equivalent to the following claim. Let weight (7) denote the weight of a 
gallery 7. 

Corollary 18.7. Let X be a dominant weight, and let 7 be a reduced gallery with weight^) = —A. 
(1) The character ch{V\) is equal to the sum 

ch(V x ) = ^ e~ weisU ^ 
7' 

over all admissible foldings 7' of the gallery 7. 
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(2) Let u G W. The Demazure character ch(V\ u ) is equal to the sum 

ch(V x , u ) = J2 e-"( welght ^'» 
7' 

over all u-admissible foldings 7' of the gallery 7. 

18.2. LS-galleries. In this section, we discuss the relationship between admissible foldings and LS- 
galleries of Gaussent and Littelmann in case of a regular weight A. We show that LS-galleries can be 
associated with admissible foldings of some special reduced galleries. 

We start by recalling some terminology from GaLj]. Let us fix a dominant regular weight A. Let us 
say that a gallery 7 of weight A is minimal if 7 crosses only the hyperplanes strictly separating and A. 
Note that in such a gallery we have Ao = A , and the last alcove Ai is w (A ) + A = — A Q + A. 

Recall that the facets of the fundamental alcove are Hi = H ait o, for i = 1, . . . , r; and Hq — H a0i —±. 
If F is a face of the fundamental alcove A , we define its type by 

type(F)={i|Fcfli,i = 0,l,...,r}. 

For instance, type({0}) = {1, . . . , r} and type(A ) = ill. For an arbitrary face F, its type is defined as 
type(F'), where F 1 is the unique face of A Q such that F = w(F') for some w in W^g. The type of a 
gallery 7 = (F , A , f\, . . . , A u F l+1 ) is defined as type (7) = (type(F ), type(A ), . . . , type(F ;+1 )). 

For a gallery 7 = (F ,A ,Fi, . . . ,A t ,F l+1 ), let { j x < . . . < j s } = {j \ Aj-i = Aj}, and let r 3 be 
the reflections with respect to the hyperplanes containing the faces Fj. The companion of 7 is the 
sequence (uq, . . . , u s ) of elements in W, where w G W is the unique element such that u(A Q ) = A ; and 
Ui = fjtUi^x, for i = 1, ... , s. 

Definition 18.8. |GaLi| For a minimal gallery 7 of a (dominant regular) weight A, the set Tls(i) °f 
LS-galleries associated with 7 is the set of all galleries 7' such that (1) type(7') = type(7); and (2) the 
companion (uq, . . . , u s ) of 7' is a saturated decreasing chain in the Bruhat order on W. 

The general definition of LS-galleries given is [GaLij for arbitrary dominant weights A is more compli- 
cated. They are defined as certain collections of faces of alcoves that satisfy several conditions, including 
some positivity and dimension conditions. The companion of such a gallery is a chain in the Bruhat 
order on the quotient W/W\. For regular weights, the definition of LS-galleries from GaLi] is equivalent 
to the simplified definition above. 

It was shown in [GaLij that, for a minimal gallery 7 of weight A, 

ch{V x ) = J2 e wcight(7,) - 
7'er LS (7) 

Let us now clarify the relationship between Corollary 1 1 8 . 71 ( 1 ) and this statement. 

Let us say that a gallery of 7 = (Fq,Aq,Fi, . . . ,Ai,Fi + i) is special if I > N = |$ + | (the number 
of positive roots) and all alcoves Aq, . . . ,An and faces Fi, . . . , F/v are adjacent to the origin 0. Let us 
define the transformation 

t : {special galleries of weight — /1} — > {galleries of weight /x}. 

For a special gallery 7 = (F , Aq, Fx,..., Ai, Fj+i) of weight — fx, the gallery t(j) is defined as follows: 
(1) remove the first N alcoves Aq, . . . , -A/v-i from the gallery 7 together with the faces Fi, . . . , F^; (2) 
translate all remaining alcoves and faces by the weight fi; (3) reverse the sequence of alcoves and faces 
in the gallery. In other words, 

t : (F ,A , . . .,A u Fi + i) 1 — ► (F l+ i + fj,,Ai + fx, . . . ,F N+1 + (i, A N + li,F q + (i), 

If 7 = (Fo, Aq, Fi, . . . , Ai, Fj+i) is a special reduced gallery of weight —A (Definition 118.21) . then 
An = w (A ) and Fi C Hp tt o, for % = 1, . . . ,N. All foldings of 7 are also special. The image t(j) of 
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7 is a minimal gallery of weight A. Moreover, all minimal galleries are of this form. Notice that, for a 
regular weight A, we can always find a special reduced gallery of weight —A. 

Proposition 18.9. Let 7 be a special reduced gallery of weight —A, where X is a regular weight. Then 
the map 7' 1— » £(7') is a bijection between the set of admissible foldings 0/7 and the set Tx J s(t('j)) of 
LS-galleries associated with £(7). Moreover, we have weight (t(T')) = —weight (7'). 

The proof of this proposition is based on the following fundamental (and nontrivial) result, which 
expresses the EL-shellability of the Bruhat order on a Weyl group, and is closely related to the Verma 
theorem |Ver| . This result was proved for an arbitrary Coxeter group in |Dyer| Proposition 4.3]. We also 
refer to |BFPI Theorem 6.4] for a new approach and a different generalization. Recall that reflection 
orderings jHuml |Dyer| are total orders on roots in <i> + that are associated with reduced decompositions 
w = Sjj . . . Si N for w , as follows: 

Proposition 18.10. |Dyer| [BFPj Fix a reflection ordering Pi < ■ ■ ■ < /3/v • For any Weyl group element 
w, there is a unique saturated increasing chain in Bruhat order from 1 to w of the form 

(18-1) 1 < B Pil < 8 Pjl s P]2 <...< 8 fijl . . . s P]p = w , 

where 1 < ji < . . . < j p < N . 

Proof of Provosition YlH.iA Let 7' be an arbitrary admissible folding of 7. Every tail-flip operator fj 
preserves the type of 7', that is, type(7') = type (fj (7')), and changes its weight by a multiple of a root. 
Hence, the transformation t applied to 7' can be viewed as a composition of the translation by A with 
a translation by an element of the root lattice. Note that the second translation is an element of Waff. 
Recalling that 7 is mapped to t(j) via the translation by A, we conclude that the gallery t(j') has the 
same type as t(j). 

Let us now examine the companion of t("/'). Let r±, . . . , r\ and r'i, . . . , r', be the affine reflections with 
respect to the faces of 7 and 7', respectively. Let p be such that j p < N and j p +i > N. Assume that 
i = fh ■ ■ ■ fj. (7), where ji<---<j s , so 

1 ^ ^ji ^ r?i Tj 2 < • ■ • < fj 1 fj 2 ■ ■ ■ fj s 

is a saturated decreasing chain in the Bruhat order. The companion of £(7') is the sequence 
(u Q = f jl . . . f js , f'^uo, f'j si f'jU Q , f' jp+l . . . f'jUo) . 

But since r^r^ • • • = (rj 1 Vj 2 • ■ ■ rj 4 ) -1 , for i = 1, . . . ,s (see the proof of Lemma ri8.6|) . the companion 
of t(j') is the sequence 

VJl ■ ■ ■ ^js ' fjl ■ ■ ■ ^j.-11 ■ ■ ■ , Tj 1 . . . fj p ) , 

which is a saturated decreasing chain in Bruhat order. We have thus shown that the image of map t is 
contained in Tls(j). 

It suffices to construct the inverse map. Recall that the first N faces Fi of T satisfy C H(3 it o- This 
gives a reflection ordering /?!<•••< @n, according to Lemma IOI Given a gallery 7" in TLs(t(j)), 
assume that its companion ends at some w in W. According to Proposition ll8.lUI there is a unique way 
of writing w — sp^ . . . a fa for 1 < ji < . . . < j p < N, such that (|18.1|) holds. 

Let us now relabel the faces of 7" as follows: (F{ +1 , A[, F(, A' l _ 1 ,Fl_ 1 , . . .). Let {j p +i < . . . < j s } 
< j I A'j_i = A'j}. We associate with 7" the gallery fj 1 . . . fj p fj p+1 ■ ■ ■ fj B (l)- The facts stated above 
imply that this construction gives the inverse map to t. □ 

Remark 18.11. (i) For a nonregular weight A, it is not clear how to associate LS-galleries with our 
admissible foldings. 

(ii) According to |GaLi| . one can associate a collection of continuous piecewise-linear Littelmann paths 
with the set of LS-galleries Tls(^) by connecting the centers of the lower dimensional faces in the 
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galleries. In |LePo| . we show that we do not obtain Littelmann paths by applying the same procedure 
(or similar ones) to our model. 

18.3. Comparison of Computational Complexities. We conclude with a comparison between the 
computational complexities of our construction and the construction of LS-paths based on root operators. 

Fix a root system of rank r with N positive roots, a dominant weight A, and a Weyl group element u 
of length I. We want to determine the character of the Demazurc module V\ iU . Let d be its dimension, 
and let L be the length of the affine Weyl group element (that is, the number of afhne hyperplanes 
separating the fundamental alcove A and A Q — A). Note that L — 2(A,p v ), where p v = ^ X)/3e*+ ^ ' ■ 
We claim that the complexity of our character formula is 0(dlL). Indeed, we start by determining an 
alcove path via the method described at the end of Section which involves sorting a sequence of L 
rational numbers. The complexity is 0(L logL), and note that logL is, in general, much smaller than 
d (see below for some examples) . Whenever we examine some subword of the word of length L wc fixed 
at the beginning, we have to check at most L — 1 ways to add an extra reflection at the end. On the 
other hand, in each case, we have to check whether, upon multiplying by the corresponding nonaffine 
reflection, the length decreases by precisely 1. The complexity of the latter operation is 0(1), based on 
the Strong Exchange Condition |Huml Theorem 5.8]. Then, for each "good" subword, we have to do a 
calculation, namely applying at most 21 affine reflections to —A. In fact, it is fairly easy to implement 
this algorithm. 

Now let us examine at the complexity of the algorithm based on root operators for constructing 
the LS-paths associated with A. In other words, we are looking at the complexity of constructing the 
corresponding crystal graph. We have to generate the whole crystal graph first, and then figure out 
which paths give weights for the Demazure module. For each path, we can apply r root operators. Each 
path has at most N linear steps, so applying a root operator has complexity O(N). But now we have 
to check whether the result is a path already determined, so we have to compare the obtained path 
with the other paths (that were already determined) of the same rank in the crystal graph (viewed as a 
ranked poset). This has complexity O(NM), where M is the maximum number of elements of the same 
rank. Since we have at most N + 1 ranks, M is at least d/(N +1). In conclusion, the complexity is 
O(drNM), which is at least 0(d 2 r). 

Let us get a better picture of how the two results compare. Assume we are in a classical type, and let 
us first take A to be the i-th. fundamental weight, with i fixed, plus u — w - Clearly I is 0(r 2 ), L is 0(r), 
and d is 0(r l ), so the complexity of our formula is 0(r l+3 ). For LS-paths, we get at least 0(r 2l+1 ). So 
the ratio between the complexity in the model based on LS-paths and our model is at least 0(r l ~ 2 ). 

Let us also take A = p. In this case d = 2 N , and a simple calculation shows that L is 0(r 3 ). Our 
formula has complexity 0(2 N r 5 ), while the model based on LS-paths has complexity at least 0(2 2N r). 
So the ratio between the complexities is at least 0(2 N /r 4 ), where N is r(r+ l)/2, r 2 , and r 2 — r in types 
A, B/C, and D, respectively. 
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